×
保罗·凯宁（Paul C.Kainen）。；香农奥贝贝

惠特尼定理的推广。 （英语） Zbl 1131.05035号

申请。数学。莱特。 20，第7期，835-837（2007）。
摘要：证明了每个没有分离三角形的平面图都是哈密顿平面图的子图；也就是说，在没有三角剖分假设的情况下，惠特尼定理成立。

引用于13文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
05C45号 欧拉图和哈密顿图

关键词：

哈密顿平面图；帐簿厚度；分离三角形
PDF格式BibTeX公司 XML格式引用
\textit{P.C.Kainen}和\textit{S.Overbay}，应用。数学。莱特。20，第7号，835--837（2007；Zbl 1131.05035）
全文： 内政部 arXiv公司

参考文献：

[1] 大主教，D.，《拓扑图理论：综述》，国会。数字。，115，5-54（1996）·Zbl 0897.05026号
[2] G.Atneosen，关于紧集在（n）中的嵌入性；G.Atneosen，关于紧集的嵌入性
[3] 巴特尔，J。；Harary，F。；Y.Kodama。；Youngs，J.W.T.，图属的可加性，Bull。阿默尔。数学。《社会学杂志》，68，569-571（1962）·Zbl 0142.41501号
[4] 伯恩哈特，F。；Kainen，P.C.，《图形的书厚》，J.Combin。理论服务。B、 27、3、320-331（1979）·Zbl 0427.05028号
[5] Chartrand，G。；盖勒，D.P。；Hedetniemi，S.，《带禁止子图的图》，J.Combina.Theory Ser。B、 1971年12月10日至41日·Zbl 0223.05101
[6] Chung，F.R.K。；F.T.Leighton。；Rosenberg，A.L.，《在书中嵌入图：超大规模集成电路设计中的布局问题》，SIAM J.代数离散方法，8，1，33-58（1987）·Zbl 0617.68062号
[7] Dean，A.M。；Hutchinson，J.P.，图嵌入参数之间的关系，（图论、组合数学和应用，第一卷（1991），Wiley-Interscience Publ.：Wiley-国际科学出版社。纽约），287-296·Zbl 0841.05021号
[8] 丁·G。；Oporowski，B。；桑德斯，D.P。；Vertigan，D.，《曲面、树宽、分块和分割》，J.Combin。B、 79,221-246（2000）·Zbl 1029.05041号
[9] 杜杰莫维奇，V。；Wood，D.R.，《关于图形的线性布局》，《离散数学》。西奥。计算。科学。，6, 339-358 (2004) ·兹比尔1059.05077
[10] 医学博士Dillencourt。；艾普斯坦，D。；Hirschberg，D.S.，完全图的几何厚度，图算法应用。，4, 5-17 (2000) ·Zbl 0955.05028号
[11] de Fraysseix，H.P.公司。；Ossana de Mendez，P。；Pach，J.，平面图的左优先搜索算法，离散计算。地理。，13, 459-468 (1995) ·Zbl 0826.68090号
[12] P.M.Gleiss，P.F.Stadler，《生物聚合物和随机图中的相关循环》，技术报告99-07-042，圣菲研究所，新墨西哥州圣菲，1999年，第四届斯洛文尼亚图论国际会议，布莱德，1999年6月28日至7月8日；P.M.Gleiss，P.F.Stadler，《生物聚合物和随机图中的相关循环》，技术报告99-07-042，圣菲研究所，新墨西哥州圣菲，1999年，第四届斯洛文尼亚图论国际会议，布莱德，1999年6月28日至7月8日
[13] 霍尔顿，D。；曼维尔，B。；McKay，B.D.，三次3-连通二部平面图中的哈密顿圈，J.Combin。B、 38、279-297（1985）·Zbl 0551.05052号
[14] Kainen，P.C.，拓扑图理论的一些最新结果，（Bari，R.A.；Harary，F.，《图与组合数学》，数学课堂讲稿，第406卷（1974年），Springer:Springer Berlin），76-108·Zbl 0319.05103号
[15] Kainen，P.C.，图的书厚，II，Congr。数字。，71, 127-132 (1990) ·Zbl 0749.05030号
[16] P.C.Kainen，S.Overbay，《图的嵌入与惠特尼定理》一书，技术报告GUGU-2/25/03。http://www.georgetown.edu/faculty/kainen/pbip3.pdf; P.C.Kainen，S.Overbay，《图的嵌入与惠特尼定理》，技术报告GUGU-2/25/03。http://www.georgetown.edu/faculty/kainen/pbip3.pdf ·Zbl 1131.05035号
[17] S.Overbay，《广义书籍嵌入》，科罗拉多州立大学博士论文，科罗拉多州柯林斯堡，1998年；S.Overbay，广义书籍嵌入，科罗拉多州立大学博士论文，科罗拉多州柯林斯堡，1998年
[18] 惠特尼，H.，《图的定理》，《数学年鉴》。，32, 378-390 (1931) ·JFM 57.0727.03号文件
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。