:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Messinger, Margaret-Ellen, Pipes, Logan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C45
Online Access:	https://arxiv.org/abs/2502.17227
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Pancyclicity of graphs perturbed by a random $F$-factor
by: Mao, Dingjia, et al.
Published: (2026)

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

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, 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)

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)

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

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

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

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

Proof of Lovász conjecture for odd order
by: Nakanishi, Misa
Published: (2024)

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

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

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

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

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

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

Maker playing against an invisible Breaker
by: Clemens, Dennis, et al.
Published: (2025)

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

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)

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

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, et al.
Published: (2024)

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

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

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

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

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

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)