Copertina

Bipartite holes, degree sums and Hamilton cycles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ellingham, Mark, Huang, Yixuan, Wei, Bing
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Primary: 05C45, Secondary: 05C07, 05C38, 05C40
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An oriented discrepancy version of Dirac's theorem
di: Freschi, Andrea, et al.
Pubblicazione: (2022)

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

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)

Spanning weakly even trees of graphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

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

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

Openly disjoint cycles and directed tree-width of regular digraphs
di: Steiner, Raphael
Pubblicazione: (2026)

Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025)

Maximum genus embeddings of dense eulerian graphs with specified faces
di: Ellingham, M. N., et al.
Pubblicazione: (2024)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
di: Koerts, Hidde, et al.
Pubblicazione: (2025)

Longest cycles in vertex-transitive and highly connected graphs
di: Groenland, Carla, et al.
Pubblicazione: (2024)

Cycles of consecutive lengths in $3$-connected graphs
di: Li, Chengli, et al.
Pubblicazione: (2025)

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

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

Circuits through prescribed edges
di: Knappe, Paul, et al.
Pubblicazione: (2018)

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

Bipartite graphs with the double Hall property
di: Chen, Guantao, et al.
Pubblicazione: (2025)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
di: Kashima, Masaki
Pubblicazione: (2025)

The detour covering number and cummerbund covering number of a graph
di: Li, Chengli, et al.
Pubblicazione: (2025)

Distinct degrees and homogeneous sets II
di: Long, Eoin, et al.
Pubblicazione: (2024)

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

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

The extremal generalised Randić index for a given degree range
di: Haslegrave, John
Pubblicazione: (2024)

Majorization and the degree sequence of trees
di: Egghe, Leo, et al.
Pubblicazione: (2024)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)

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

Partitions of an Eulerian Digraph into Circuits
di: Cooper, Joshua, et al.
Pubblicazione: (2025)

Efficiently distinguishing all tangles in locally finite graphs
di: Jacobs, Raphael W., et al.
Pubblicazione: (2023)

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

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

Limits and Periodicity of Metamour $2$-Distance Graphs
di: Erickson, William Q., et al.
Pubblicazione: (2024)

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

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
di: Cinkir, Zubeyir
Pubblicazione: (2024)

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

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
di: Morales, J. V. S.
Pubblicazione: (2025)

Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
di: Ripà, Marco
Pubblicazione: (2023)

Chords of longest cycles in graphs with large circumferences
di: Wu, Haidong, et al.
Pubblicazione: (2025)

Longest Path and Cycle Transversals in Chordal Graphs
di: Long Jr., James A., et al.
Pubblicazione: (2024)