李晓敏;李登新;赖洪健 图族\(C(l,k)\)中的超欧拉图。 (英语) 兹比尔1200.05126 离散数学。 309,第9期,2937-2942(2009). 摘要:对于具有(l>0)和(k\geq0)的整数\(l)和\(k\),让\(C(l,k)\)表示2-边连通图族\(G\),这样对于具有两条或三条边的每个键\(S\),\(G-S\)的每个分量都至少有(\(|V(G)|-k)/l\)个顶点。在本说明中,我们得到:(1)如果\(G\在C\)(6,5)和\(|V(G)|>35\)中,则\(G~)是超欧拉的当且仅当\(G_)不能收缩到一些分类良好的特殊图。(2)如果(G\ in C\)(6,3)和(|V(G)|>21\),则(G)的线图(L(G))是Hamilton连通的当且仅当(kappa(L(G))。我们的结果扩展了中的一些早期结果[P.A.卡特林和X.W.李,“最小度至少为4的超欧拉图”,高等数学。,北京28号。1, 65–70 (1999;Zbl 1054.05506号)], [H.J.Broersma先生和熊立民(L.M.Xiong),“关于超欧拉图的最小度条件的一个注记”,离散应用。数学。120号。1-3, 35–43 (2002;Zbl 0993.05097号)]和[D.X.李,H.-J.赖、和詹先生,“欧拉子图和哈密尔顿连通线图”,《离散应用》。数学。145号。3, 422–428 (2005;Zbl 1057.05053号)]Catlin和Li,Broersma和Xiong,以及Li、Lai和Zhan。 引用于2评论引用于8文件 MSC公司: 05C45号 欧拉图和哈密顿图 关键词:超欧拉图;可折叠图;减少;收缩;哈密尔顿关联 引文:Zbl 1054.05506号;Zbl 0993.05097号;Zbl 1057.05053号 PDF格式BibTeX公司 XML格式引用 \textit{X.Li}等人,《离散数学》。309,第9号,2937--2942(2009;Zbl 1200.05126) 全文: 内政部 参考文献: [1] 邦迪,J.A。;Murty,U.S.R.,图论与应用(1976),美国爱思唯尔:美国爱思惟尔纽约·Zbl 1134.05001号 [2] Broersma,H.J.等人。;Xiong,L.M.,关于超欧拉图最小度条件的注记,离散应用。数学。,120, 35-43 (2002) ·Zbl 0993.05097号 [3] Catlin,P.A.,求生成欧拉子图的一种约简方法,图论,12,29-45(1988)·Zbl 0659.05073号 [4] Catlin,P.A。;韩志勇。;Lai,H.-J.,不跨越闭合轨迹的图,离散数学。,160, 81-91 (1996) ·Zbl 0859.05060号 [5] Catlin,P.A。;李晓伟,最小次超欧拉图至少4,高等数学杂志。,28, 65-69 (1999) ·Zbl 1054.05506号 [6] 陈振华。;Lai,H.-J.,超欧拉图和Petersen图,Ars Combin,48,271-282(1998)·兹比尔0962.05035 [7] Harary,F。;圣·C。;Nash-Williams,J.A.,《关于欧拉图和哈密尔顿图以及线图》,加拿大。数学。公牛。,8, 701-710 (1965) ·Zbl 0136.44704号 [8] Li,D.X。;赖,H.-J。;Zhan,M.Q.,欧拉子图和hamilton连通线图,离散应用。数学。,145, 422-428 (2005) ·Zbl 1057.05053号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。