Li-Da通;杨浩宇 定向图中的哈密顿数。 （英语） 兹比尔1374.05147 J.库姆。最佳方案。 34，第4期，1210-1217（2017）. 有向图的哈密顿游动是有向图中具有最小长度的闭生成有向游动。有向图（D）中哈密顿游动的长度称为哈密顿数（D），用（h（D）表示。在[同上25，第4号，694-701（2013；Zbl 1291.90276号)],T.-P.Chang先生第一作者证明了对于阶的强连通有向图（D），（n+1）^2}{4}），并用哈密顿数刻画了阶的强连接有向图。本文刻划了具有哈密顿数的阶强连通有向图（n）（lfloor\frac{（n+1）^2}{4}\floor-1），并证明了对于具有（n geq 5）、（n geqk geq 3）和（t geq 0）的整数的任意三元组，存在一类具有阶和哈密顿量的非同构有向图-t）。 引用于1文件 MSC公司： 05C45号 欧拉图和哈密顿图 05C38号 路径和循环 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 关键词：哈密顿数;有向图;方向 引文：Zbl 1291.90276号 PDF格式BibTeX公司 XML格式引用 \textit{L.-D.Tong}和\textit{H.-Y.Yang}，J.Comb。最佳方案。34，第4号，1210--1217（2017；Zbl 1374.05147） 全文： 内政部 参考文献： [1] Asano T，Nishizeki T，Watanabe T（1980）极大平面图哈密顿游动长度的上界。J Graph Thoery杂志4:315-336·Zbl 0433.05037号 ·doi:10.1002/jgt.3190040310 [2] Asano T，Nishizeki T，Watanabe T（1983）极大平面图上哈密顿游动问题的近似算法。离散应用数学5:211-222·Zbl 0511.05042号 ·doi:10.1016/0166-218X（83）90042-2 [3] Bermond JC（1976）关于哈密顿行走。合并数字15:41-51·Zbl 0329.05113号 [4] Bondy JA，Chvátal V（1976）图论中的一种方法。离散数学15:111-135·Zbl 0331.05138号 ·doi:10.1016/0012-365X（76）90078-9 [5] Chang GJ，Chang TP，Tong LD（2012）Möbius双环网络的哈密顿数。J Comb Optim公司23:462-470·Zbl 1245.90131号 [6] Chartrand G，Saenpholphat V，Thomas T，Zhang P（2003）关于图的哈密顿数。国会编号165:56-64·Zbl 1043.05041号 [7] Chartrand G，Saenpholphat V，Thomas T，Zhang P（2004）《哈密尔顿步行的新视角》。公牛ICA 42:37-52·Zbl 1056.05093号 [8] Chang TP，Tong L-D（2013）有向图中的哈密顿数。J Comb Optim杂志25:694-701·Zbl 1291.90276号 ·doi:10.1007/s10878-012-9512-9 [9] Goodman SE，Hedetniemi ST（1973）关于图中的哈密尔顿游动。收录：第四届西南组合学、图论和计算会议论文集。Utilitas Mathematica，第335-342页·Zbl 0321.05133号 [10] Goodman SE，Hedetniemi ST（1974）关于图中的哈密顿行走。SIAM J计算3:214-221·Zbl 0269.05113号 ·数字对象标识代码：10.1137/0203017 [11] 霍夫曼·AJ、沃尔夫·P（1985）《历史：劳勒·EL》、伦斯特拉·JK、里努伊·坎·AHG、什莫伊斯·DB（eds）《旅行推销员问题》。约翰·威利，第1-16页·Zbl 0562.00014号 [12] RM卡普克拉尔；Miller，RE（编辑）；Thatcher，JW（编辑），组合问题中的可约性，85-103（1972），纽约·Zbl 1467.68065号 ·doi:10.1007/978-1-4684-2001-2_9 [13] Kral D，Tong L-D，Zhu X（2006）图的上哈密顿数和哈密顿谱。奥斯特·J·库姆35:329-340·兹比尔1095.05023 [14] Ore O（1960）关于哈密顿回路的一个注记。美国数学月67:55·Zbl 0089.39505 ·doi:10.2307/2308928 [15] Pósa L（1963）关于有限图的回路，Magyar Tud。Akad Mat Kutato国际Közl 8:355-361·Zbl 0133.16702号 [16] Thaithae S，Punnim N（2008）三次图的哈密顿数。Lect Notes计算机科学4535:213-223·Zbl 1162.05332号 ·doi:10.1007/978-3-540-89550-3_23 [17] Thaithae S，Punnim N（2009）具有规定连通性的图的哈密顿数。阿尔斯·库姆90:237-244·Zbl 1224.05289号 [18] Vacek P（1991）关于图中的开哈密尔顿游动。数学建筑学27A:105-111·Zbl 0758.05067号 [19] Vacek P（1992）开放哈密顿游动的长度界限。数学建筑学28:11-16·Zbl 0782.05056号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。