您的位置:杂志 > 《大学数学》 > 2009年 > 第04期
来源:《大学数学》2009年第04期  作者:刘红霞;高敬振;
选择字号

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

收藏本文  分享

既是[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+1a+b,则G为[a,b]-对等图.给出了一个图是[a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.(本文共计6页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>