[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+1/a+b,则G为[a,b]-对等图.给出了一个图是[a,b]对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.

关键词：图、范型-条件、[a、b]-因子、b]-对等图、邻域并

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

资助基金：烟台大学青年基金项目SX07211

在线出版日期：2010-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：116-121