Buchumschlag

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cheng, Yangyang, Wang, Zhilan, Yan, Jin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C20, 05C70, 05C07
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
von: Cheng, Yangyang, et al.
Veröffentlicht: (2024)

A generalization of the Hamiltonian cycle in dense digraphs
von: Zhang, Jie, et al.
Veröffentlicht: (2024)

The $H$-linkage problems in sparse robustly expanding digraphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2026)

The generalizations of Hamiltonian in oriented graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
von: Chang, Yufei, et al.
Veröffentlicht: (2026)

Cycle-factors in oriented graphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2024)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
von: Chang, Yufei, et al.
Veröffentlicht: (2026)

An oriented discrepancy version of Dirac's theorem
von: Freschi, Andrea, et al.
Veröffentlicht: (2022)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Cubic vertices of minimal bicritical graphs
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Transversal Hamilton cycles in digraph collections
von: Cheng, Yangyang, et al.
Veröffentlicht: (2025)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Halin's grid theorem for digraphs
von: Reich, Florian
Veröffentlicht: (2024)

Menger's theorem for ends of digraphs
von: Reich, Florian
Veröffentlicht: (2026)

A container theorem for general digraphs with forbidden subdigraphs
von: Liang, Meili, et al.
Veröffentlicht: (2026)

On the $k$-linkage problem for generalizations of semicomplete digraphs
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Diameter two orientability of mixed graphs
von: Li, Hengzhe, et al.
Veröffentlicht: (2024)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
von: An, Ran, et al.
Veröffentlicht: (2025)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Nordhaus-Gaddum-type theorems for maximum average degree
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Antidirected trees in dense digraphs
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Spanning spheres in Dirac hypergraphs
von: Illingworth, Freddie, et al.
Veröffentlicht: (2024)

Cyclic subsets in regular Dirac graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

Distinguishing symmetric digraphs by proper arc-colourings of type I
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2025)

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

A coarse Erdős-Pósa theorem
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
von: Javadi, Ramin, et al.
Veröffentlicht: (2024)

The Pairing-Hamiltonian property in graph prisms
von: Abreu, Marién, et al.
Veröffentlicht: (2023)

Nut digraphs
von: Bašić, Nino, et al.
Veröffentlicht: (2025)

An inverse result for Wang's theorem on extremal trees
von: Damnjanović, Ivan, et al.
Veröffentlicht: (2022)

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

There are no excess one digraphs
von: Filipovski, Slobodan, et al.
Veröffentlicht: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
von: Colangelo, Francesco, et al.
Veröffentlicht: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
von: Delcourt, Michelle, et al.
Veröffentlicht: (2022)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
von: Gassmann, Loïc
Veröffentlicht: (2024)

The general position number of digraphs
von: V., Ullas Chandran S., et al.
Veröffentlicht: (2026)