pancyclic相关论文
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
让 d( u)表示点 u在图 G中的度数 ,本文对两点度数和条件图的泛连通性的性质结构做了一些研究......
Yao Tianxing(Discrete Appl.Math.,2000,99:245-249)已经证明了每一个强连通竞赛图都包含点,它的每条外弧都是泛圈的.将此结论推......
让NC2＝min{│N（x）∪N（y）││x，y∈V（G），d(x,y)=2│}，得到的主要结果如下：对于2连通n(n≤6）阶图G，如果NC2≥n-δ，则G是泛圈图或kn/2,n/2。此结果改......
让NC=min{|N(x)∪N(y)||x,y∈VG),xy E(G)|},R J.Faudree等曾得到NC n-δ,则G是哈密尔顿图.本文进一步研究NC n-δ-1的哈密顿性,推......
