Image de couverture de livre

Minimum degree edge-disjoint Hamilton cycles in random directed graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ferber, Asaf, Mond, Adva
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C80, 05C38, 05C45
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Universality for transversal Hamilton cycles in random graphs
par: Christoph, Micha, et autres
Publié: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
par: Cai, Junqing, et autres
Publié: (2025)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

On the Hamiltonicity, traceability and toughness of complements of line graphs
par: Mammoliti, Adam
Publié: (2026)

Monochromatic components with many edges in random graphs
par: Fox, Hannah, et autres
Publié: (2025)

New type degree conditions for a graph to have a 2-factor
par: Kashima, Masaki
Publié: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)

Minimum-Turn Tours of Even Polyominoes
par: Beluhov, Nikolai
Publié: (2025)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)

Monotonicity and decompositions of random regular graphs
par: Hollom, Lawrence, et autres
Publié: (2025)

Circuits through prescribed edges
par: Knappe, Paul, et autres
Publié: (2018)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
par: Liao, Baolai, et autres
Publié: (2024)

Openly disjoint cycles and directed tree-width of regular digraphs
par: Steiner, Raphael
Publié: (2026)

Subgraphs in random graphs with specified degrees and forbidden edges
par: Larkin, John, et autres
Publié: (2025)

The law of the circumference of sparse binomial random graphs
par: Anastos, Michael, et autres
Publié: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
par: Huang, Ting, et autres
Publié: (2026)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
par: Fleischner, Herbert, et autres
Publié: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
par: Morris, Joy
Publié: (2024)

A sufficient condition for pancyclic graphs
par: Zhan, Xingzhi
Publié: (2024)

On the existence of Hamiltonian cycles in hypercubes
par: Di Pietro, Gabriele, et autres
Publié: (2024)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
par: Dejter, Italo J.
Publié: (2024)

A note on the 2-Factor Hamiltonicity Conjecture
par: Gorsky, Maximilian, et autres
Publié: (2024)

Optimal stability results on color-biased Hamilton cycles
par: Chen, Wenchong, et autres
Publié: (2025)

Number of edges with shortest cycle k in a Kautz graph
par: Faber, Vance
Publié: (2025)

Pancyclicity in Graph Families with the Ore-Type Condition
par: Li, Luyi, et autres
Publié: (2026)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
par: Adefokun, Tayo Charles, et autres
Publié: (2022)

Transversal Hamilton cycles in digraph collections
par: Cheng, Yangyang, et autres
Publié: (2025)

Regular bipartite decompositions of pseudorandom graphs
par: Ferber, Asaf, et autres
Publié: (2024)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
par: Hu, Zhiquan, et autres
Publié: (2024)

Long cycles in vertex transitive digraphs
par: Bucić, Matija, et autres
Publié: (2026)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
par: Makai, Tamás, et autres
Publié: (2025)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

Counting Small Cycle Double Covers
par: Jooken, Jorik, et autres
Publié: (2025)

An updated survey on 2-Factors of Regular Graphs
par: Labbate, D., et autres
Publié: (2024)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
par: Li, Shisheng
Publié: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
par: Zaker, Manouchehr
Publié: (2021)