论文部分内容阅读
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a〈b为整数，G是阶为n的图，n相对于a,b充分大，若δ（G）≥a＋1且对G中每一对满足d（x,y）=2的顶点x,y，都有max{degG（x）,degG（y）}〉an＋1/a＋b,则G为[a,b]-对等图.给出了一个图是[a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.