An updated survey on 2-Factors of Regular Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Labbate, D., Romaniello, F. |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A note on the 2-Factor Hamiltonicity Conjecture
par: Gorsky, Maximilian, et autres
Publié: (2024)
par: Gorsky, Maximilian, et autres
Publié: (2024)
On the Hamiltonicity, traceability and toughness of complements of line graphs
par: Mammoliti, Adam
Publié: (2026)
par: Mammoliti, Adam
Publié: (2026)
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
par: Coleman, Anna, et autres
Publié: (2024)
par: Coleman, Anna, et autres
Publié: (2024)
A sufficient condition for pancyclic graphs
par: Zhan, Xingzhi
Publié: (2024)
par: Zhan, Xingzhi
Publié: (2024)
The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)
par: Colangelo, Francesco, et autres
Publié: (2024)
The Pairing-Hamiltonian property in graph prisms
par: Abreu, Marién, et autres
Publié: (2023)
par: Abreu, Marién, et autres
Publié: (2023)
Characterization of Equimatchable Even-Regular Graphs
par: Zhao, Xiao, et autres
Publié: (2024)
par: Zhao, Xiao, et autres
Publié: (2024)
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
par: Lo, Allan, et autres
Publié: (2023)
par: Lo, Allan, et autres
Publié: (2023)
Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)
par: Cooper, Joshua, et autres
Publié: (2025)
Pancyclicity in Graph Families with the Ore-Type Condition
par: Li, Luyi, et autres
Publié: (2026)
par: Li, Luyi, et autres
Publié: (2026)
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
par: Adefokun, Tayo Charles, et autres
Publié: (2022)
par: Adefokun, Tayo Charles, et autres
Publié: (2022)
A note on the number of non-cycle components in a pseudo 2-factor of graphs
par: Kashima, Masaki
Publié: (2025)
par: Kashima, Masaki
Publié: (2025)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)
par: Li, Chengli, et autres
Publié: (2025)
A Conjecture on Rainbow Hamiltonian Cycle Decomposition
par: Javadi, Ramin, et autres
Publié: (2024)
par: Javadi, Ramin, et autres
Publié: (2024)
Two sufficient conditions for graphs to admit path factors
par: Zhou, Sizhong, et autres
Publié: (2023)
par: Zhou, Sizhong, et autres
Publié: (2023)
New type degree conditions for a graph to have a 2-factor
par: Kashima, Masaki
Publié: (2025)
par: Kashima, Masaki
Publié: (2025)
A coarse Erdős-Pósa theorem
par: Ahn, Jungho, et autres
Publié: (2024)
par: Ahn, Jungho, et autres
Publié: (2024)
The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)
par: Zhou, Jia, et autres
Publié: (2024)
Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)
par: Wang, Zhilan, et autres
Publié: (2024)
Aα-spectral radius and path-factor covered graphs
par: Zhou, Sizhong, et autres
Publié: (2024)
par: Zhou, Sizhong, et autres
Publié: (2024)
An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
par: Zhang, Yuli, et autres
Publié: (2025)
par: Zhang, Yuli, et autres
Publié: (2025)
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026)
par: Karabáš, Ján, et autres
Publié: (2026)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)
par: Li, Chengli, et autres
Publié: (2024)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
par: Liao, Baolai, et autres
Publié: (2024)
par: Liao, Baolai, et autres
Publié: (2024)
On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)
par: Jooken, Jorik, 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)
par: Dejter, Italo J.
Publié: (2024)
Circuits through prescribed edges
par: Knappe, Paul, et autres
Publié: (2018)
par: Knappe, Paul, et autres
Publié: (2018)
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
par: Ferber, Asaf, et autres
Publié: (2025)
par: Ferber, Asaf, et autres
Publié: (2025)
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)
par: Fleischner, Herbert, et autres
Publié: (2025)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)
par: Liu, Hongxi, et autres
Publié: (2025)
Minimum-Turn Tours of Even Polyominoes
par: Beluhov, Nikolai
Publié: (2025)
par: Beluhov, Nikolai
Publié: (2025)
A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
par: Gollin, J. Pascal, et autres
Publié: (2022)
par: Gollin, J. Pascal, et autres
Publié: (2022)
Tight factorizations of girth-$g$-regular graphs
par: Dejter, Italo J.
Publié: (2021)
par: Dejter, Italo J.
Publié: (2021)
A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
par: Gollin, J. Pascal, et autres
Publié: (2021)
par: Gollin, J. Pascal, et autres
Publié: (2021)
On essentially 4-edge-connected cubic bricks
par: Kothari, Nishad, et autres
Publié: (2018)
par: Kothari, Nishad, et autres
Publié: (2018)
Berge's conjecture for cubic graphs with small colouring defect
par: Karabáš, Ján, et autres
Publié: (2022)
par: Karabáš, Ján, et autres
Publié: (2022)
Claw-free minimal matching covered graphs
par: Zhang, Yipei, et autres
Publié: (2024)
par: Zhang, Yipei, et autres
Publié: (2024)
Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)
par: Zhou, Jia, et autres
Publié: (2024)
On non-planar, cycle-conformal graphs
par: Gorsky, Maximilian, et autres
Publié: (2026)
par: Gorsky, Maximilian, et autres
Publié: (2026)
Duality Relations of Graph Polynomials
par: Jumadildayev, Medet
Publié: (2025)
par: Jumadildayev, Medet
Publié: (2025)
Documents similaires
-
A note on the 2-Factor Hamiltonicity Conjecture
par: Gorsky, Maximilian, et autres
Publié: (2024) -
On the Hamiltonicity, traceability and toughness of complements of line graphs
par: Mammoliti, Adam
Publié: (2026) -
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
par: Coleman, Anna, et autres
Publié: (2024) -
A sufficient condition for pancyclic graphs
par: Zhan, Xingzhi
Publié: (2024) -
The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)