×
D.鲍尔。;H·J·布罗斯马。;J.van Den Heuvel;卡尔，N。;Nevo，A。;舒梅切尔，E。;D.R.伍达尔。;M.亚托罗。

图性质的最佳单调度条件：一个综述。 （英语） Zbl 1306.05032号

图表组合。 31，第1号，1-22（2015）.
小结：我们研究了各种图性质的充分度条件，这些充分度条件在与Chvátal著名的哈密顿度条件最可能的意义相同的意义上是最可能的。

引用于20文件

MSC公司：

05C07号机组 顶点度数

关键词：

最佳单调度条件;哈密顿性;连通性;韧性;\（k\）-系数;装订号码
PDF格式BibTeX公司 XML格式引用
\textit{D.Bauer}等人，《图形梳》。31，第1号，1-22（2015；Zbl 1306.05032）
全文： DOI程序 arXiv公司 链接

参考文献：

[1] Alon，N.，Spencer，J.H.：概率方法。威利，纽约（1992）·Zbl 0767.05001号
[2] 安德森：图的完美匹配。J.组合理论系列。B 10183-186（1971）·Zbl 0172.48904号 ·doi:10.1016/0095-8956（71）90041-4
[3] Bauer，D.，Broersma，H.J.，van den Heuvel，J.，Kahl，N.，Schmeichel，E.：度序列和k因子的存在性。图表组合.28149-166（2012）·Zbl 1256.05051号 ·数字对象标识代码：10.1007/s00373-011-1044-z
[4] Bauer，D.，Broersma，H.J.，van den Heuvel，J.，Kahl，N.，Schmeichel，E.：韧性和顶点度。《图论杂志》72，209-219（2013）·Zbl 1259.05040号 ·doi:10.1002/jgt.21639
[5] Bauer，D.，Broersma，H.J.，Veldman，H.J.:并不是每个2-困难图都是哈密尔顿图。离散应用程序。数学。99, 317-321 (2000) ·Zbl 0934.05083号 ·doi:10.1016/S0166-218X（99）00141-9
[6] Bauer，D.，Hakimi，S.L.，Kahl，N.，Schmeichel，E.：图的k边连通性的充分度条件。网络54，95-98（2009）·兹比尔1207.05109 ·doi:10.1002/net.20299
[7] Bauer，D.，Hakimi，S.L.，Schmeichel，E.：识别难图形是NP-hard。离散应用程序。数学。28, 191-195 (1990) ·Zbl 0706.68052号 ·doi:10.1016/0166-218X（90）90001-S
[8] Bauer，D.，Kahl，N.，Schmeichel，E.，Woodall，D.R.，Yatauro，M.：在最佳单调意义上改进定理。恭喜。数字。216, 87-95 (2013) ·Zbl 1293.05047号
[9] Bauer，D.，Kahl，N.，Schmeichel，E.，Woodall，D.R.，Yatauro，M.：韧性和约束力。离散应用程序。数学。165, 60-68 (2014) ·Zbl 1288.05134号 ·doi:10.1016/j.dam.2012.08.07
[10] Bauer，D.，Kahl，N.，Schmeichel，E.，Yatauro，M.：结合数的最佳单调度条件。离散数学。311, 2037-2043 (2011) ·Zbl 1283.05139号 ·doi:10.1016/j.disc.2011.04.034
[11] Bauer，D.，Morgana，A.，Schmeichel，E.F.：荣格定理的简单证明。离散数学。79, 147-152 (1989/1990) ·Zbl 0707.05045号
[12] Bauer，D.，Nevo，A.，Schmeichel，E.：1-难处理的最佳单调条件\[\Rightarrow\]⇒2-因子（准备中）·Zbl 1358.05064号
[13] Bauer，D.，Nevo，A.，Schmeichel，E.：双因子的最佳单调条件\[\Rightarrow\]⇒1-困难（准备中）·Zbl 1358.05064号
[14] Bauer，D.，Nevo，A.，Schmeichel，E.：关于结合数、顶点度和1-因子的注释（准备中）·兹比尔1351.05055
[15] Bauer，D.，Nevo，A.，Schmeichel，E.：顶点乔木度和顶点度（准备中）·Zbl 1351.05055号
[16] Bauer，D.，Nevo，A.，Schmeichel，E.，Woodall，D.R.，Yatauro，M.：结合数和循环结构的最佳单调度条件。离散应用程序。数学。(2014). doi:10.1016/j.dam.2013.12.014·Zbl 1320.05067号
[17] Bauer，D.，Schmeichel，E.：表示图是泛环的哈密顿度条件。J.组合理论系列。B 48111-116（1990）·Zbl 0698.05047号 ·doi:10.1016/0095-8956（90）90133-K
[18] Bauer，D.，Schmeichel，E.：图中的结合数、最小度和圈结构。《图论》71，219-228（2012）·兹比尔1248.05105 ·文件编号：10.1002/jgt.21633
[19] Berge，C.：图和超图。荷兰北部，阿姆斯特丹（1973年）·Zbl 0254.05101号
[20] Boesch，F.：图的[n\]n-连通性的最强单调度条件。J.组合理论系列。B 16，162-165（1974）·Zbl 0262.05122号 ·doi:10.1016/0095-8956（74）90058-6
[21] Bondy，J.A.：度约束图的性质。科学研究所。数学。匈牙利。4, 473-475 (1969) ·Zbl 0184.27702号
[22] Bondy，J.A.，Chvátal，V.：图论中的一种方法。离散数学。15, 111-135 (1976) ·Zbl 0331.05138号 ·doi:10.1016/0012-365X（76）90078-9
[23] 布鲁克斯，R.L.：关于网络节点的着色。外倾角。菲洛斯。Soc.37194-197（1941）·文件编号：10.1017/S030500410002168X
[24] Caro，Y.：独立数的新结果。技术报告05-79，Tel-Avi大学（1979）
[25] Chartrand，G.，Harary，F.：具有规定连通性的图。摘自：《图论》，第61-63页。纽约学术出版社（1968）·Zbl 0186.27503号
[26] Chartrand，G.，Kapoor，S.F.，Kronk，H.V.：图的[n\]n-连通性的一个充分条件。Mathematika 15，51-52（1968）·兹标0175.20703 ·doi:10.1112/S0025579300002369
[27] Chartrand，G.，Kronk，H.V.：平面图的点荫度。J.隆德。数学。Soc.44612-616（1969）·Zbl 0175.50505号 ·doi:10.1112/jlms/s1-44.1.612
[28] Chartrand，G.，Lesniak，L.，Zhang，P.：图和有向图，第5版。CRC出版社，博卡拉顿（2011）·Zbl 1211.05001号
[29] Chen，C.：用于匹配延伸的绑定数和韧性。离散数学。146, 303-306 (1995) ·Zbl 0837.05092号 ·doi:10.1016/0012-365X（94）00175-5
[30] Chvátal，V.：关于汉密尔顿的理想。J.组合理论系列。B 12，163-168（1972）·Zbl 0213.50803号 ·doi:10.1016/0095-8956（72）90020-2
[31] Chvátal，V.：严格的图和哈密尔顿电路。离散数学。5, 215-228 (1973) ·Zbl 0256.05122号 ·doi:10.1016/0012-365X（73）90138-6
[32] 坎宁安，W.H.：计算图的绑定数。离散应用程序。数学。27, 283-285 (1990) ·Zbl 0741.05068号 ·doi:10.1016/0166-218X（90）90072-K
[33] Dirac，G.A.：关于抽象图的一些定理。程序。伦敦。数学。学会（3）269-81（1952）·Zbl 0047.17001号
[34] Egawa，Y.，Enomoto，H.：k因子存在的充分条件。摘自：《图论近期研究》，第96-105页。古尔巴加·维什瓦（1989）·Zbl 1288.05134号
[35] Gallai，T.：关于定向路径和电路。摘自：《图论》，第115-118页。纽约学术出版社（1968）·Zbl 0159.54403号
[36] Hakimi，S.L.，Schmeichel，E.F.：关于图的顶点荫度的注记。SIAM J.离散数学。2, 64-67 (1989) ·兹伯利0684.05028 ·doi:10.1137/0402007年
[37] Hardy，G.H.，Ramanujan，S.：组合分析中的渐近公式。程序。伦敦。数学。Soc.17，75-115（1918年）·doi:10.1112/plms/s2-17.1.75
[38] Hoáng，C.T.：困难图的哈密顿度条件。离散数学。142, 121-139 (1995) ·Zbl 0854.05071号 ·doi:10.1016/0012-365X（93）E0214-O
[39] Jung，H.A.：关于有限图中的最大回路。离散数学。3, 129-144 (1978) ·兹伯利039905039 ·doi:10.1016/S0167-5060（08）70503-X
[40] Kane，V.G.，Mohanty，S.P.：绑定数字、循环和完整图形。在：组合数学和图论。数学课堂讲稿，第885卷，第290-296页。柏林施普林格（1981）·Zbl 0706.68052号
[41] Katerinis，P.，Woodall，D.R.：图的约束数和k因子的存在性。Q.J.数学。牛津大学。(2) 38, 221-228 (1987) ·Zbl 0639.05050号
[42] Kriesell，M.：度序列和边连通性。http://www.math.uni-hamburg.de/research/papers/hbm/hbm2007282（2007）（预印本）·Zbl 1388.05040号
[43] Kronk，H.V.：关于k路哈密顿图的注记。J.Combina.理论7，104-106（1969）·Zbl 0179.29105号 ·doi:10.1016/S0021-9800（69）80043-8
[44] 拉斯·维尔格纳斯（Las Vergnas，M.）：库普拉盖斯问题与葡萄哈密尔顿问题。巴黎第六大学-皮埃尔和玛丽·居里博士论文（1972年）
[45] Lesniak，L.：关于n-哈密尔顿图。离散数学。14, 165-169 (1976) ·Zbl 0316.05123号 ·doi:10.1016/0012-365X（76）90059-5
[46] Lyle，J.，Goddard，W.：图及其团的结合数。离散应用程序。数学。157, 3336-3340 (2009) ·Zbl 1227.05206号 ·doi:10.1016/j.dam.2009.06.014
[47] Murphy，O.：以度计算的图的稳定性数的下限。离散数学。90, 207-211 (1991) ·Zbl 0755.05055号 ·doi:10.1016/0012-365X（91）90357-8
[48] Nash-Williams，C.St.J.A.：哈密顿弧和电路。收录：图论最新趋势。数学课堂讲稿，第186卷，第197-210页。柏林施普林格（1971）·Zbl 0223.05122号
[49] Pósa，L.：关于Hamilton线的一个定理。Magyar图德。阿卡德。马特·库塔托国际有限公司。7, 225-226 (1962) ·Zbl 0114.40003号
[50] Rao，A.R.：具有给定度序列的图的团数。摘自：图论研讨会论文集。ISI演讲笔记系列，第4卷，第251-267页。(1979) ·Zbl 0483.05038号
[51] Robertshaw，A.M.，Woodall，D.R.：图中独立集的三角形和邻域。J.组合理论系列。B 80122-129（2000）·Zbl 1023.05087号 ·doi:10.1006/jctb.2000.1974年
[52] Shi，R.：图的结合数及其泛环性。数学学报。申请。Sinica（英语丛书）3257-269（1987）·Zbl 0626.05052号 ·doi:10.1007/BF02007670
[53] Szekeres，G.，Wilf，H.S.：图的色数不等式。J.Combin，理论4，1-3（1968）·Zbl 0171.44901号 ·doi:10.1016/S0021-9800（68）80081-X
[54] Tutte，W.T.：有限图因子定理的简短证明。可以。数学杂志。6, 347-352 (1954) ·Zbl 0055.17102号 ·doi:10.4153/CJM-1954-033-3
[55] Wei，V.K.：一个简单图的稳定性数的下界。技术备忘录TM 81-11217-9，贝尔实验室（1981）·Zbl 0741.05068号
[56] 威尔士，D.J.A.，鲍威尔，M.B.：图的色数的上界及其在时间表问题中的应用。计算。J.10，85-86（1967）·Zbl 0147.15206号 ·doi:10.1093/comjnl/10.1.85
[57] 韦斯特：《图论导论》，第二版。普伦蒂斯·霍尔（Prentice Hall），上鞍河（Upper Saddle River）（2001）
[58] Wilf，H.S.：图的特征值及其色数。J.隆德。数学。Soc.42330-332（1967）·Zbl 0144.45202号 ·doi:10.1112/jlms/s1-42.1.330
[59] Woodall，D.R.：图的结合数及其Anderson数。J.组合理论系列。B 15，225-255（1973）·Zbl 0253.05139号 ·doi:10.1016/0095-8956（73）90038-5
[60] Woodall，D.R.：哈密顿电路的一个充分条件。J.组合理论系列。B 25184-186（1978）·Zbl 0322.05126号 ·doi:10.1016/0095-8956（78）90037-0
[61] Woodall，D.R.：图中独立集的k因子和邻域。J.隆德。数学。Soc.（2）41，385-392（1990）·Zbl 0659.05070号
[62] Yin，J.-H.，Guo，J.-Y.：强制k边连接的图形序列（待发布，2014）·Zbl 0179.29105号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。