Cover Image

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fleischner, Herbert, Iurlano, Enrico, Raidl, Günther R.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C45, 05C38, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
by: Bonvicini, Simona, et al.
Published: (2026)

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)

Signed double Roman domination on cubic graphs
by: Iurlano, Enrico, et al.
Published: (2023)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

Separating edges by linearly many subdivisions
by: Kontogeorgiou, George, et al.
Published: (2025)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
by: Li, Chengli, et al.
Published: (2025)

A sufficient condition for pancyclic graphs
by: Zhan, Xingzhi
Published: (2024)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

The graph minor relation satisfies the twin alternative conjecture
by: Bruno, Jorge
Published: (2022)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Note on Hamiltonicity of basis graphs of even delta-matroids
by: Kim, Donggyu, et al.
Published: (2023)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

Minimum-Turn Tours of Even Polyominoes
by: Beluhov, Nikolai
Published: (2025)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
by: Dejter, Italo J.
Published: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

Pancyclicity in Graph Families with the Ore-Type Condition
by: Li, Luyi, et al.
Published: (2026)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
by: Adefokun, Tayo Charles, et al.
Published: (2022)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Small counterexamples to the fat minor conjecture
by: Albrechtsen, Sandra, et al.
Published: (2026)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Canonical graph decompositions via coverings
by: Diestel, Reinhard, et al.
Published: (2022)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
by: Zhan, Xingzhi
Published: (2024)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)