Hamilton cycles in regular 2-connected graphs
From MaRDI portal
Publication:1246545
DOI10.1016/0095-8956(80)90042-8zbMath0377.05027OpenAlexW1993348640MaRDI QIDQ1246545
Publication date: 1980
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(80)90042-8
Related Items
Hamilton-connected derangement graphs on \(S_ n\) ⋮ Longest cycles in regular 2-connected claw-free graphs ⋮ On Hamiltonicity of regular graphs with bounded second neighborhoods ⋮ Claw-free graphs---a survey ⋮ Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs ⋮ On the Structure of Non-Hamiltonian Graphs I ⋮ A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs ⋮ The robust component structure of dense regular graphs and applications ⋮ Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey ⋮ On regular 2-connected 2-path Hamiltonian graphs ⋮ A survey on Hamilton cycles in directed graphs ⋮ Hamilton cycles in dense regular digraphs and oriented graphs ⋮ Edge-Hamiltonian property in regular 2-connected graphs ⋮ Circuits through specified edges ⋮ Hamiltonicity in connected regular graphs ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ Neighborhood conditions and edge-disjoint perfect matchings ⋮ Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering ⋮ Almost all Cayley graphs are hamiltonian ⋮ Weakly bipancyclic bipartite graphs ⋮ Long path connectivity of regular graphs ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ On Hamiltonian-connected regular graphs ⋮ Dominating cycles in regular 3-connected graphs ⋮ The ubiquitous Petersen graph ⋮ Hamilton cycles in regular 3-connected graphs ⋮ On a generalization of Chvátal's condition giving new Hamiltonian degree sequences ⋮ Additive patterns in multiplicative subgroups ⋮ Non-separating 2-factors of an even-regular graph ⋮ Über Hamiltonsche Kreise und unabhängige Ecken in Graphen ⋮ Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes – the case PSL(2, q^2) acting on cosets of PGL(2, q) ⋮ On the circumferences of regular 2-connected graphs ⋮ Longest cycles in regular graphs ⋮ Hamiltonian uniform subset graphs ⋮ The antipodal layers problem
Cites Work
