×
阿卜杜勒哈米德·本霍西内

关于度约束有向图中指定圈的存在性。 （英语） Zbl 0539.05036号

J.图论 8, 101-107 (1984).
作者证明了任何满足Woodall条件的Ghouila-Houri条件的有向图是哈密顿的，也包含一个初始顶点支配最后顶点的哈密顿路径。随后，作者将其推广到满足Meyniel条件的有向图。
审核人：C.托马森

MSC公司：

05C20号 有向图（有向图），比赛
05C45号 欧拉图和哈密顿图
05C38号 路径和循环

关键词：

学位条件;定向哈密顿循环;哈密顿路径
PDF格式BibTeX公司 XML格式引用
\textit{A.Benhocine}，J.图论8，101--107（1984；Zbl 0539.05036）
全文： 内政部

参考文献：

[1] 和，关于有向图中D（n，p）的存在性。发表在图论和组合数学国际学术讨论会论文集上，Luminy，1981年。
[2] Benhocine，J.图论。
[3] Bermond，J.图论5第1页–（1981）
[4] 毛成，光盘。数学。第44页，第111页–（1983年）
[5] Ghouila-Houri，C.R.学院。科学。巴黎25页495–（1960）
[6] Grant，Ars Combinatoria 10第205页–（1980）
[7] 有向图中哈密顿圈的方向。未发布·Zbl 0503.05036号
[8] Meyniel，J.组合理论。B 14第137页–（1973年）
[9] 纳什·威廉姆斯（Nash-Williams），施普林格（Springer）演讲笔记110第237页–（1969年）
[10] 1982年博卡拉顿东南会议上的交流。
[11] 托马森，Proc。伦敦数学。Soc.（3）42第231页–（1981）
[12] 伍达尔，Proc。伦敦数学。Soc.14第739页–（1972年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。