Tough graphs and Hamiltonian circuits. (Reprint)
From MaRDI portal
Publication:2497990
DOI10.1016/j.disc.2006.03.011zbMath1095.05021MaRDI QIDQ2497990
Publication date: 4 August 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2006.03.011
Related Items
The vertex attack tolerance of complex networks, Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy, Non-Hamiltonian triangulations with distant separating triangles, Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey, Algebraic conditions for t-tough graphs
Cites Work
- On Hamilton's ideals
- A note on Hamiltonian circuits
- A Theorem on Planar Graphs
- Graphs and Subgraphs
- Cycles and Connectivity in Graphs
- The square of every nonseparable graph is Hamiltonian
- Existence of k-edge connected ordinary graphs with prescribed degrees
- Some Theorems on Abstract Graphs
- A Short Proof of the Factor Theorem for Finite Graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item