Cubic maximal nontraceable graphs
From MaRDI portal
Publication:868358
DOI10.1016/J.DISC.2005.11.039zbMATH Open1118.05048arXivmath/0407290OpenAlexW1996454535MaRDI QIDQ868358FDOQ868358
Authors: Marietjie Frick, Joy Singleton 
Publication date: 2 March 2007
Published in: Discrete Mathematics (Search for Journal in Brave)
Abstract: We determine a lower bound for the number of edges of a 2-connected maximal nontraceable graph, and present a construction of an infinite family of maximal nontraceable graphs that realize this bound.
Full work available at URL: https://arxiv.org/abs/math/0407290
Recommendations
- On cubic non-Cayley vertex-transitive graphs
- scientific article; zbMATH DE number 2076930
- On the cubicity of certain graphs
- Maximal nontraceable graphs with toughness less than one
- On non-planarity of cubic graphs
- scientific article; zbMATH DE number 26492
- Decompositions of cubic traceable graphs
- On measures of nonplanarity of cubic graphs
- The cubicity of hypercube graphs
- Cubicity of threshold graphs
Cites Work
- Title not available (Why is that?)
- Vertices missed by longest paths or circuits
- Variations on the Hamiltonian Theme
- Smallest maximally nonhamiltonian graphs
- Smallest maximally nonhamiltonian graphs. II
- On generating snarks
- Graphs maximal with respect to absence of hamiltonian paths
- Title not available (Why is that?)
- Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs
Cited In (5)
- A note on the smallest connected non-traceable cubic bipartite planar graph
- Degree sums of adjacent vertices for traceability of claw-free graphs
- Lower bound for the size of maximal nontraceable graphs
- Further results on maximal nontraceable graphs of smallest size
- Towards obtaining a 3-decomposition from a perfect matching
This page was built for publication: Cubic maximal nontraceable graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868358)
