Buchumschlag

An oriented discrepancy version of Dirac's theorem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Freschi, Andrea, Lo, Allan
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C45 (Primary) 05C20, 05C07, 05C38 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bipartite holes, degree sums and Hamilton cycles
von: Ellingham, Mark, et al.
Veröffentlicht: (2025)

Multigraphs with Unique Partition into Cycles
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)

Alternating paths in oriented graphs with large semidegree
von: Skokan, Jozef, et al.
Veröffentlicht: (2024)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

Pancyclicity in Graph Families with the Ore-Type Condition
von: Li, Luyi, et al.
Veröffentlicht: (2026)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
von: Thomassen, Carsten, et al.
Veröffentlicht: (2021)

Partitions of an Eulerian Digraph into Circuits
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
von: Koerts, Hidde, et al.
Veröffentlicht: (2025)

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

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
von: Dong, David
Veröffentlicht: (2024)

Hamilton Powers of Eulerian Digraphs
von: Colón, Enrico Celestino, et al.
Veröffentlicht: (2022)

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

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

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
von: Li, Shisheng
Veröffentlicht: (2026)

Longest cycles in vertex-transitive and highly connected graphs
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

Ramsey number of a cycle versus a graph of a given size
von: Cambie, Stijn, et al.
Veröffentlicht: (2026)

Algebraic Constructions for the Digraph Routing Problems
von: Chishwashwa, Nyumbu, et al.
Veröffentlicht: (2024)

Spanning weakly even trees of graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

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

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}$
von: Cinkir, Zubeyir
Veröffentlicht: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
von: Cheng, Yangyang, et al.
Veröffentlicht: (2024)

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

Limits and Periodicity of Metamour $2$-Distance Graphs
von: Erickson, William Q., et al.
Veröffentlicht: (2024)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
von: Sanmartín, Enrique Fita, et al.
Veröffentlicht: (2024)

Longest Path and Cycle Transversals in Chordal Graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2024)

Nonexistence of certain edge-girth-regular graphs
von: Droogendijk, Leen
Veröffentlicht: (2024)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

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

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

Long cycles in vertex transitive digraphs
von: Bucić, Matija, et al.
Veröffentlicht: (2026)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

Comparing the numbers of subforests and subgraph-degree-tuples
von: Shteiner, Sergei, et al.
Veröffentlicht: (2025)

Seymour-tight orientations
von: Guo, Krystal, et al.
Veröffentlicht: (2026)

Long antipaths and anticycles in oriented graphs
von: Chen, Bin, et al.
Veröffentlicht: (2024)

A generalisation of Menger's theorem in bidirected graphs
von: Ghorbani, Ebrahim, et al.
Veröffentlicht: (2025)