language-icon Old Web
English
Sign In

[a,b]-对等图的范-型条件

2009 
既是[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]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []