Pancyclic相关论文
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
AGeneralizedNeighborhoodUnionConditionforPancyclicityLinWensong(林文松)(DepartmentofMathematicsandMechanics,SoutheastUniversity.........
AGeneralizedNeighborhoodUnionConditionforPancyclicityLinWensong(林文松)(DepartmentofMathematicsandMechanics,SoutheastUniversity.........
ABilevelDecisionMethodfortheMultiobjectiveProblemwith01VariablesShenHoucai(沈厚才)ZhongWeijun(仲伟俊)XuNanrong(徐南荣)(SchoolofEcono.........
强半无爪图是一类比无爪图更大的图类。本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A)的强半无爪图,G不同......
该文给出了n阶(p,q)图当q≥Cp^2-1+1时G为泛圈图的充要条件....
让 d( u)表示点 u在图 G中的度数 ,本文对两点度数和条件图的泛连通性的性质结构做了一些研究......
Yao Tianxing(Discrete Appl.Math.,2000,99:245-249)已经证明了每一个强连通竞赛图都包含点,它的每条外弧都是泛圈的.将此结论推......
泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到。阶(p,q)图G当边数q≥Cp^2-1-1时G为泛圈图的充......
本文用极好的新方法给出泛图图方面的Bondy定理的简捷证明。...
本文中我们获得泛连通图的一个结果。设G是n阶简单图,若 ≥ (n+1)/2,则G是泛连通图或G=K(n-1)/2 K(n+1)/2。此结果比1977年J· Williamson 得到的结果好。......
用领域并(NC)为工具对泛圈图进行探索性研究,获得的结果为:“2连通n(n≤3)阶图G,若NC≤2n/d,则G是泛圈图。”此结果大大地改进了图论专家R.F.Faudree、L.Lensiak及R.J.Gould和M.S.Jacob-son博士等人的......
设G是群,S是G的不含单位元的子集,满足S=S1,G的相对于S的Cayley图,是一个以G为顶点集的无向图,对G的任意两上元x和y,x和y在C(G,S)......
设G是群,S是G的不含单位元的子集,满足S=S1,G的相对于S的Cayley图,是一个以G为顶点集的无向图,对G的任意两上元x和y,x和y在C(G,S)......
给出了n阶(P,q)图当边数g≥Cn-1^2时G为泛圈图的充要条件....
文中证明了下列定理:G是阶为p的2-连通K_(1,3)-free图,δ≥6且对任意三点独立集{u,v,w}都有d(u)+d(v)+d(w)≥p-2,则G是泛圈的.......
该文利用邻域并条件讨论图的点泛圈性,证明了当min{│N(u)∪N(v)│u,v∈V(G),...
应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2∨(K1+K2,2),K1+K......
让NC=min{|N(x)∪N(y)||x,y∈VG),xy E(G)|},R J.Faudree等曾得到NC n-δ,则G是哈密尔顿图.本文进一步研究NC n-δ-1的哈密顿性,推......