简单图G和H的结合图G[H]的顶点集为V(G)×V(H)，其中(u,v)和(u′，v′)相邻的充分必要条件是：或者uu′∈E(G)或者u=u′并且vv′∈E(......

本文给出了一类较广的自补图，即拟正则自补图，并讨论了其存在性。...

一个图叫作不可分解的,如果它不能同构于一族图{Gx|x∈X}的X-join,其中X是非平凡图且至少一个G_x是非平凡的。一个不可分解图G叫作......