Cover Image

The Pairing-Hamiltonian property in graph prisms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abreu, Marién, Mazzuoccolo, Giuseppe, Romaniello, Federico, Zerafa, Jean Paul
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C76, 05C70, 05C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

On the Hamiltonian Bicirculants
by: Bonvicini, S., et al.
Published: (2025)

All generalized rose window graphs are hamiltonian
by: Bonvicini, Simona, et al.
Published: (2025)

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
by: Bonvicini, Simona, et al.
Published: (2026)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Hamiltonian Cycles in Subdivided Doubles
by: Eppstein, David
Published: (2025)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
by: Coleman, Anna, et al.
Published: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
by: Kardoš, František, et al.
Published: (2023)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Expanding vertices to triangles in cubic graphs
by: Mazzuoccolo, Giuseppe, et al.
Published: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Maker-Breaker Strong Resolving Game
by: Kang, Cong X., et al.
Published: (2023)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

Hamiltonian laceability with a set of faulty edges in hypercubes
by: Ali, Abid, et al.
Published: (2025)

Hamiltonian paths extending a set of matchings in hypercubes
by: Ali, Abid, et al.
Published: (2025)

Loose Hamiltonicity
by: Lang, Richard, et al.
Published: (2025)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Algebraic connectivity of Kronecker products of line graphs
by: Chauhan, Shivani, et al.
Published: (2023)

Eccentricity spectral properties of $\mathcal{C}$-graphs
by: Ashokan, Anjitha, et al.
Published: (2025)

Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)

On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)

On the Vertex Decomposability of $r$-Independence Complexes of Trees
by: Sawant, Rutuja
Published: (2026)

Edge-vertex degree based Zagreb index and graph operations
by: Sinha, Amitariddhi, et al.
Published: (2025)

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

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

The connectedness of friends-and-strangers graphs about graph parameters and others
by: Zhao, Xinghui, et al.
Published: (2025)

Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)

Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Positive matching decompositions of the cartesian product of graphs
by: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Published: (2025)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

On the existence of neutral graph
by: Ma, Fei
Published: (2025)