Buchumschlag

A Conjecture on Rainbow Hamiltonian Cycle Decomposition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Javadi, Ramin, Miralaei, Meysam
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C70, 05C38
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

The multicolor induced size-Ramsey number of long subdivisions
von: Javadi, Ramin, et al.
Veröffentlicht: (2026)

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

A note on the number of non-cycle components in a pseudo 2-factor of graphs
von: Kashima, Masaki
Veröffentlicht: (2025)

Two sufficient conditions for graphs to admit path factors
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

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

A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
von: Zhang, Yuli, et al.
Veröffentlicht: (2025)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2021)

An updated survey on 2-Factors of Regular Graphs
von: Labbate, D., et al.
Veröffentlicht: (2024)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

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

Rainbow even cycles
von: Dong, Zichao, et al.
Veröffentlicht: (2022)

Rainbow cycles through specified vertices
von: Liu, Henry
Veröffentlicht: (2024)

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

Rainbow Connection for Complete Multipartite Graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2022)

Tight Bounds for Cycle-Edge Decompositions and Covers
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Rainbow panconnectivity in a graph collection
von: Ma, Menghan, et al.
Veröffentlicht: (2026)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

Grid-Based Graphs, Linear Realizations and the Buratti-Horak-Rosa Conjecture
von: Agirseven, Onur, et al.
Veröffentlicht: (2024)

Hamiltonian paths in iterated line graphs
von: Ekstein, Jan, et al.
Veröffentlicht: (2025)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

Extremal Numbers of Hypergraph Suspensions of Even Cycles
von: Mukherjee, Sayan
Veröffentlicht: (2021)

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

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)

Babai Numbers and Babai Spectra of Paths and Cycles
von: Johnson, Peter, et al.
Veröffentlicht: (2024)

Cycles of consecutive lengths in $3$-connected graphs
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
von: Adefokun, Tayo Charles, et al.
Veröffentlicht: (2022)

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

A Coprime Buratti-Horak-Rosa Conjecture and Grid-Based Linear Realizations
von: Agirseven, Onur, et al.
Veröffentlicht: (2024)

The Cycle Counts of Graphs
von: McCulloch, Ryan, et al.
Veröffentlicht: (2025)

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