Cover Image

Proof of Lovász conjecture for odd order

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nakanishi, Misa
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hamiltonian cubic bipartite graphs
by: Nakanishi, Misa
Published: (2018)

Generalized domination structure in cubic graphs
by: Nakanishi, Misa
Published: (2019)

Proof of Lew's conjecture on the spectral gaps of simplicial complexes
by: Zhan, Xiongfeng, et al.
Published: (2024)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Optimal stability results on color-biased Hamilton cycles
by: Chen, Wenchong, et al.
Published: (2025)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, 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)

The Lovász conjecture holds for moderately dense Cayley graphs
by: Bedert, Benjamin, et al.
Published: (2026)

Cayley graphs of order 8pq are hamiltonian
by: Abedi, Fateme, et al.
Published: (2023)

Hamilton decompositions of all directed tori at odd modulus
by: Park, SangHyun
Published: (2026)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
by: Park, SangHyun
Published: (2026)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
by: Sanka, Masahiro
Published: (2026)

On Pancyclicity in a Mixed Model for Domination Reconfiguration
by: Messinger, Margaret-Ellen, et al.
Published: (2025)

Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
by: Kazazi, Albi
Published: (2026)

Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
by: Kazazi, Albi
Published: (2026)

Uniquely hamiltonian graphs for many sets of degrees
by: Brinkmann, Gunnar, et al.
Published: (2023)

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

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

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

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

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

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

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

Kempe equivalence of 4-colourings of some plane triangulations
by: Florek, Jan
Published: (2025)

Ore plus Turán
by: Dawkins, Aleyah, et al.
Published: (2023)

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

Hamiltonian Cycles in Subdivided Doubles
by: Eppstein, David
Published: (2025)

Hamilton Cycles in Semisymmetric Graphs
by: Du, Shaofei, et al.
Published: (2026)

An equality for balanced digraphs
by: Grinberg, Darij, et al.
Published: (2025)

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
by: Liu, Feng
Published: (2025)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
by: Florek, Jan
Published: (2023)

Structural Characterisations of (n-1,n)-Trees
by: Kottari, Gaurav, et al.
Published: (2025)

Off-diagonally symmetric domino tilings of the Aztec diamond of odd order
by: Lee, Yi-Lin
Published: (2024)

A spectral Lovász-Simonovits theorem
by: Li, Yongtao, et al.
Published: (2024)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
by: Coleman, Anna, et al.
Published: (2024)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

Tight Hamiltonicity from dense links of triples
by: Lang, Richard, et al.
Published: (2024)