设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......

设G是图,图G的独立集Z称为本质的(简称本质集),如果存在{z1,z2}Z,使得dist(z1,z2)＝2(这里dist(v,z)表示v与z间的距离).结合插点方......

借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件....

关于哈密尔顿连通图的一个基本结果是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,然后证明......

利用插点方法，研究图的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]}.本文利用插点方法......