Image de couverture de livre

Saved by the rook: a case of matchings and Hamiltonian cycles

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abreu, Marién, Gauci, John Baptist, Zerafa, Jean Paul
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics 05C45, 05C70, 05C76
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Pairing-Hamiltonian property in graph prisms
par: Abreu, Marién, et autres
Publié: (2023)

On the Hamiltonian Bicirculants
par: Bonvicini, S., et autres
Publié: (2025)

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
par: Bonvicini, Simona, et autres
Publié: (2026)

Hamiltonian Cycles in Subdivided Doubles
par: Eppstein, David
Publié: (2025)

All generalized rose window graphs are hamiltonian
par: Bonvicini, Simona, et autres
Publié: (2025)

Induced matching vs edge open packing: trees and product graphs
par: Bresar, Bostjan, et autres
Publié: (2024)

Hamiltonian paths extending a set of matchings in hypercubes
par: Ali, Abid, et autres
Publié: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
par: Kardoš, František, et autres
Publié: (2023)

$K_2$-Hamiltonian Graphs: II
par: Goedgebeur, Jan, et autres
Publié: (2023)

Maker-Breaker Strong Resolving Game
par: Kang, Cong X., et autres
Publié: (2023)

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

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
par: Coleman, Anna, et autres
Publié: (2024)

Resonance graphs of plane bipartite graphs as daisy cubes
par: Brezovnik, Simon, et autres
Publié: (2023)

Hamiltonian laceability with a set of faulty edges in hypercubes
par: Ali, Abid, et autres
Publié: (2025)

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

Loose Hamiltonicity
par: Lang, Richard, et autres
Publié: (2025)

A generalization of the Hamiltonian cycle in dense digraphs
par: Zhang, Jie, et autres
Publié: (2024)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)

Minimum maximal matchings in permutahedra
par: Brenner, Sofia, et autres
Publié: (2025)

Positive matching decompositions of the cartesian product of graphs
par: Ghouchan, Mohammad Farrokhi Derakhshandeh, et autres
Publié: (2025)

On the Vertex Decomposability of $r$-Independence Complexes of Trees
par: Sawant, Rutuja
Publié: (2026)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
par: Dejter, Italo J.
Publié: (2019)

Isomorphic daisy cubes based on their $τ$-graphs
par: Che, Zhongyuan, et autres
Publié: (2026)

Hamiltonian paths in iterated line graphs
par: Ekstein, Jan, et autres
Publié: (2025)

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

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
par: Goedgebeur, Jan, et autres
Publié: (2023)

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

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
par: Matsuda, Kazunori, et autres
Publié: (2025)

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

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
par: Thomassen, Carsten, et autres
Publié: (2021)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
par: Grasegger, Georg, et autres
Publié: (2023)

The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)

Maximal independent sets in graphs with given matching number
par: Shi, Yongtang, et autres
Publié: (2024)

Claw-free minimal matching covered graphs
par: Zhang, Yipei, et autres
Publié: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
par: Pan, Quanru, et autres
Publié: (2026)

On the fractional matching extendability of Cayley graphs of Abelian groups
par: Kuzman, Boštjan, et autres
Publié: (2024)

Algebraic connectivity of Kronecker products of line graphs
par: Chauhan, Shivani, et autres
Publié: (2023)

A constructive solution to the Oberwolfach Problem with a large cycle
par: Traetta, Tommaso
Publié: (2023)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
par: Shi, Qiaoyun, et autres
Publié: (2025)