10.3969/j.issn.1001-4616.2000.04.003
过特定顶点集的S-圈与S-路
证明了下面两个结论:(1)设G是k-连通的n阶图,k≥2,S V(G).若对G[S]的任意(k+1)-独立集X,有k+1∑i=1(k+i-1)/(k)si(X)>n-1,则G中有含S的全部顶点的圈;(2)设G是(k+1)-连通的n阶图,k≥2,S(U)V(G).若对G[S]的任意(k+1)-独立集X,有k+1∑i=1(k+i-1)/(k)si(X)>n,则对任意的{u,v}≤V(G),G中有含S的全部顶点的(u,v)-路.其中,G是有限无向简单图.X为G的(k+1)-独立集,Si(X)={v∈V(G)||N(v)∩X|=i},si(X)=|si(x)|,i∈{0,1,2,…,k+1}.
Hamilton图、Hamilton连通、S-极大圈
23
O157.5(代数、数论、组合理论)
中国科学院资助项目
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
9-13