Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs

Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs

We prove that, for large n, every 3-connected D-regular graph on n vertices with is Hamiltonian. This is best possible and verifies the only remaining case of a conjecture posed independently by Bollobás and Häggkvist in the 1970s. The proof builds on a structural decomposition result proved recent...

書誌詳細
主要な著者:	Kühn, D, Lo, A, Osthus, D, Staden, K
フォーマット:	Journal article
言語:	English
出版事項:	Elsevier 2015

類似資料

An exact minimum degree condition for Hamilton cycles in oriented graphs
著者:: Keevash, P, 等
出版事項: (2008)

Matchings and Hamilton cycles in hypergraphs
著者:: Daniela Kühn, 等
出版事項: (2005-01-01)

A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
著者:: Sah, Ashwin, 等
出版事項: (2021)

A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
著者:: Sah, Ashwin, 等
出版事項: (2021)

On the Bishop-Phelps-Bollobás Property for Numerical Radius
著者:: Sun Kwang Kim, 等
出版事項: (2014-01-01)

Combinatorics in the exterior algebra and the Bollobás Two Families Theorem
著者:: Scott, A, 等
出版事項: (2021)

On degree sequences forcing the square of a Hamilton cycle
著者:: Staden, K, 等
出版事項: (2017)

Bishop-Phelps-Bollobás property for positive operators when the domain is L∞
著者:: María D. Acosta, 等
出版事項: (2021-08-01)

Finding Hamilton cycles in random intersection graphs
著者:: Katarzyna Rybarczyk
出版事項: (2018-03-01)

Edge Disjoint Hamilton Cycles in Knödel Graphs
著者:: Palanivel Subramania Nadar Paulraja, 等
出版事項: (2016-07-01)

Hamilton Cycles in Double Generalized Petersen Graphs
著者:: Sakamoto Yutaro
出版事項: (2019-02-01)

Hamilton cycles in almost distance-hereditary graphs
著者:: Chen Bing, 等
出版事項: (2016-01-01)

Discontinuous solutions for Hamilton-Jacobi equations: Uniqueness and regularity
著者:: Chen, G, 等
出版事項: (2003)

Packing, counting and covering Hamilton cycles in random directed graphs
著者:: Ferber, A, 等
出版事項: (2017)

A Note Concerning Hamilton Cycles in Some Classes of Grid Graphs
著者:: A. N.M. Salman, 等
出版事項: (2013-12-01)

$K_{\ell}^{-}$-factors in graphs
著者:: Daniela Kühn, 等
出版事項: (2005-01-01)

A Note on Cycles in Locally Hamiltonian and Locally Hamilton-Connected Graphs
著者:: Tang Long, 等
出版事項: (2020-02-01)

Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
著者:: Suliman Khan, 等
出版事項: (2021-02-01)

Removable Edges on a Hamilton Cycle or Outside a Cycle in a 4-Connected Graph
著者:: Wu Jichang, 等
出版事項: (2021-05-01)

Energy Conditions for Hamiltonicity of Graphs
著者:: Guidong Yu, 等
出版事項: (2014-01-01)

Hamilton-Connected Mycielski Graphs∗
著者:: Yuanyuan Shen, 等
出版事項: (2021-01-01)

Spectral Radius and Hamiltonicity of Graphs
著者:: Yu Guidong, 等
出版事項: (2019-11-01)

The matching number and Hamiltonicity of graphs
著者:: Rao Li
出版事項: (2020-09-01)

graph, Hamiltonian path, Hamiltonian cycle, Hamilton-connected graph, detour index, NP-complete problems, Platonic solids, convex polytopes
著者:: Abdelgader Siddig, 等
出版事項: (2021-02-01)

Edge-dominating cycles, k-walks and Hamilton prisms in 2K2-free graphs
著者:: Mou, G, 等
出版事項: (2016)

Counting Hamilton decompositions of oriented graphs
著者:: Ferber, A, 等
出版事項: (2017)

On hamiltonicity of uniform random intersection graphs
著者:: Mindaugas Bloznelis, 等
出版事項: (2010-12-01)

Edge-dominating cycles, k-walks and Hamilton prisms in 2K2-free graphs
著者:: Mou, Gao, 等
出版事項: (2017)

Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs
著者:: Guidong Yu, 等
出版事項: (2014-01-01)

Toughness, Forbidden Subgraphs, and Hamilton-Connected Graphs
著者:: Zheng Wei, 等
出版事項: (2022-02-01)

Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
著者:: Li Binlong, 等
出版事項: (2016-11-01)

Hamiltonicity and Generalised Total Colourings of Planar Graphs
著者:: Borowiecki Mieczysław, 等
出版事項: (2016-05-01)

On hamiltonicity of 1-tough triangle-free graphs
著者:: Wei Zheng, 等
出版事項: (2021-10-01)

Some sufficient conditions on hamilton graphs with toughness
著者:: Gaixiang Cai, 等
出版事項: (2022-10-01)

Edge condition for hamiltonicity in balanced tripartite graphs
著者:: Janusz Adamus
出版事項: (2009-01-01)

The regularity method for graphs with few 4‐cycles
著者:: Conlon, David, 等
出版事項: (2022)

Identifying Hamilton cycles in the Cartesian product of directed cycles
著者:: Zbigniew R. Bogdanowicz
出版事項: (2020-01-01)

Connectivity and Hamiltonicity of Canonical Colouring Graphs of Bipartite and Complete Multipartite Graphs
著者:: Ruth Haas, 等
出版事項: (2018-03-01)

Symmetric Hamilton Cycle Decompositions of Complete Multigraphs
著者:: Chitra V., 等
出版事項: (2013-09-01)

Regular graphs with a cycle as a star complement
著者:: Zoran Stanić
出版事項: (2024-11-01)