Cover Image

Optimal stability results on color-biased Hamilton cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Wenchong, Rong, Mingyuan, Xu, Zixiang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C45, 05C15, 05C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

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

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

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

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

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

Bipartite holes, degree sums and Hamilton cycles
by: Ellingham, Mark, et al.
Published: (2025)

Loose Hamiltonicity
by: Lang, Richard, et al.
Published: (2025)

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

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

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

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

Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023)

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

Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

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

Hamilton Powers of Eulerian Digraphs
by: Colón, Enrico Celestino, et al.
Published: (2022)

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

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

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

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

A census of face-transitive surfaces
by: Akpanya, Reymond, et al.
Published: (2025)

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

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

A note on the 2-Factor Hamiltonicity Conjecture
by: Gorsky, Maximilian, et al.
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)

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)

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

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

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)

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

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

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)

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