对等图相关论文
设G=(V(G),E(G))是一个n阶图,1 ≤a＜b及0≤k≤b是整数.证明了若图G的最小度δ(G)＞n+(a+b)-2√bn-2k+1,则G是[a,b]-k-对等图.推广了已......
设G是一个n阶图，1≤a〈a及b≥k≥0是整数，本文证明了若n≥2（a＋b）（a＋b-1）＋2k/b，图G的最小度δ（G）≥a＋k，且｜NG（x）∪NG（y）｜≥an＋2k/a＋b，则G是[a,b]-k-对等图，推......
提出对等图的概念，给出一个图是对等图的充要条件，证明一类图是对等图。...
