Cover Image

Transversal Hamilton paths and cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Yangyang, Sun, Wanting, Wang, Guanghui, Wei, Lan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

Transversal Structures in Graph Systems: A Survey
by: Sun, Wanting, et al.
Published: (2024)

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

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Rainbow powers of a Hamilton cycle in G(n,p)
by: Bell, Tolson, et al.
Published: (2022)

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

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

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
by: Ruotolo, Jake, et al.
Published: (2022)

Infinitely many accumulation points of codegree Turán densities
by: Li, Heng, et al.
Published: (2025)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)

Discrete isoperimetric inequalities on the strong products of paths
by: Wang, Runze
Published: (2025)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

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

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

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Partite saturation number of cycles
by: Xu, Yiduo, et al.
Published: (2024)

Exact Turán numbers of two vertex-disjoint paths
by: Dong, Miao, et al.
Published: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

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

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

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

Turán numbers of cycles plus a general graph
by: Dou, Chunyang, et al.
Published: (2024)

A (simple) proof of the rna conjecture on powers of cycles
by: Feghali, Carl, et al.
Published: (2024)

More on Nosal's spectral theorem: Books and $4$-cycles
by: Li, Yongtao, et al.
Published: (2025)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

New bounds on even cycle creating Hamiltonian paths using expander graphs
by: Harcos, Gergely, et al.
Published: (2019)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Tight paths in fully directed hypergraphs
by: Devine, Richard C., et al.
Published: (2026)

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

The Turán density of the tight 5-cycle minus one edge
by: Bodnár, Levente, et al.
Published: (2024)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Oriented Trees in Digraphs without Oriented $4$-cycles
by: Stein, Maya, et al.
Published: (2024)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
by: Yuan, Xiaoli, et al.
Published: (2023)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
by: Bandyopadhyay, Debmalya, et al.
Published: (2024)