Hamiltonicity相关论文
BCube is one kind of important data center networks.Hamiltonicity and Hamiltonian connectivity have significant applicat......
...
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和......
设G是图,图G的独立集Z称为本质的(简称本质集),如果存在{z1,z2}Z,使得dist(z1,z2)=2(这里dist(v,z)表示v与z间的距离).结合插点方......
设G是一个图,G的部分平方图G^*满足V(G^*)=V(G),E(G^*)=E(G)∪{uv:uv不属于E(G),且J(u,v)≠θ},这里J(u,v)={ω∈N(u)∩N(V):N(ω)包含N[u]∪N[......
借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件....
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}包含于Y,使得dist(y1,y2)=2。本文利用插点方法,给出了关于k或(k+1)-连通(k≥2)无爪图G......
关于哈密尔顿连通图的一个基本结果是Ore给出的:设G是n阶图,若对于任意两个不相邻顶点u和v,有d(u)+d(v)≥n+1,则G是哈密尔顿连通的.设G是一个......
设G是一个简单无向图,s 3是一个正整数.文章中,若K1,s-匹配数为m(G)的n阶连通图G满足n〉(s+1)m(G),则G的第m(G)大L-特征值μm(G)〉s+1,然后证明......
Let G be a graph,for any u∈V(G),let N(u) denote the neighborhood of u and d(u)=|N(u)| be the degree of u. For any U V(G......
利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G^*),在G中,有σb(Y)=∑i=0^k|N(Yi)|〉b+k/......
设G是一个图,G的部分平方图G^*满足V(G^*)=V(G),E(G^*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠φ},这里J(u,v)={w∈N(u)∩N(v),N(w)(∈)N[u]∪N[v]}.本文利用插点方法......