Ore定理的推广

Ore定理的推广
徐新萍
【期刊名称】《数学研究及应用》
【年(卷),期】2004(024)002
【摘要】Let G be a graph. The partially square graph G* of G is a graph obtained from G by adding edges uv satisfying the conditions uv (E) E(G), and there is some w ∈ N(u) ∩ N(v), such that N(w) (U) N(u) ∪ N(v) ∪ {u, v}. In this paper, we will use the technique of the vertex insertion on l-connected (l = k or k + 1, k ≥ 2) graphs to provide a unified proof for G to be hamiltonian, 1-hamiltonian or hamiltonian-connected. The sufficient conditions are expresse d by the inequality concerning k∑i=1 |N(Yi)| and
n(Y) in G for each independent set Y = {y1, y2,… , yk} in G*, where Yi = {yi, yi-1,… , yi-(b-1)} (U) Y for i ∈ {1, 2,…, k} (the subscriptions of yj's will be taken modulo k), b (0 ＜ b ＜ k) is an integer, and n(Y) = |{v ∈ V(G) :
dist(v,Y) ≤ 2}|.%设G是一个图,G的部分平方图G*满足
V(G*)=V(G),E(G*)=E(G)∪{uv:uv(E)E(G),且J(u,v)≠()},这里
J(u,v)={ω∈N(u)∩N(v):N(ω)(U)N[u]∪N[v]}.本文利用插点方法,给出了关于k或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一的证明.其充分条件是G中关于∑|N(Yi)|与n(y)的不等式,这里y={y1,y2,…,yk}是图G*的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-1,…,yi-(b-1)}(U)y(yi的下标将取模k);b是一个整数,且0＜b＜k;n(y)=|{v∈V(G):dist(v,y)≤2}|.
【总页数】10页(P239-248)
【作者】徐新萍
【作者单位】南京师范大学数学与计算机科学学院,江苏,南京,210097;江苏教育学院数学与计算机科学系,江苏,南京,210013
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.ρ--混合序列部分和乘积的几乎处处中心极限定理的推广ρ--混合序列部分和乘积的几乎处处中心极限定理的推广 [J], 张明达;谭希丽;张莹
2.Ceva定理与Menelaus定理的逆定理的推广 [J], 陆建兵
3.Ore—Bondy定理的一个推广 [J], 王敏
4.H－空间中KKM－定理、匹配定理、重合定理和Von Neumann极大极小不等式的新推广 [J], 吴鲜;张毅敏
5.H-空间中KKM-定理、匹配定理、重合定理和von Neumann极大极小不等式的新推广 [J], 吴鲜;张毅敏
因版权原因，仅展示原文概要，查看原文内容请购买。