×

图族\(C(l,k)\)中的超欧拉图。 (英语) 兹比尔1200.05126

摘要:对于具有(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。

MSC公司:

05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。