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)