Buchumschlag

Hamiltonian paths extending a set of matchings in hypercubes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ali, Abid, Ba, Lina, Yang, Weihua
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C70, 05C45 F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hamiltonian laceability with a set of faulty edges in hypercubes
von: Ali, Abid, et al.
Veröffentlicht: (2025)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)

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

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

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

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Robust Hamiltonicity
von: Joos, Felix, et al.
Veröffentlicht: (2023)

New results on graph matching from degree preserving growth
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

The Pairing-Hamiltonian property in graph prisms
von: Abreu, Marién, et al.
Veröffentlicht: (2023)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
von: Colangelo, Francesco, et al.
Veröffentlicht: (2024)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

Tiling dense hypergraphs
von: Lang, Richard
Veröffentlicht: (2023)

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

Hamiltonicity and structure of connected biclaw-free graphs
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)

A determinantal formula for cluster variables in cluster algebras from surfaces
von: De Loera, Javier
Veröffentlicht: (2024)

Slab tilings, flips and the triple twist
von: Alencar, George L. D., et al.
Veröffentlicht: (2024)

3D domino tilings: irregular disks and connected components under flips
von: de Marreiros, Raphael
Veröffentlicht: (2022)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
von: de Marreiros, Raphael
Veröffentlicht: (2024)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

A Proof of the Tree Packing Conjecture
von: Chalise, Parikshit, et al.
Veröffentlicht: (2024)

On 1-Konig-Egervary Graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2023)

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

On the Hamiltonian Bicirculants
von: Bonvicini, S., et al.
Veröffentlicht: (2025)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

A note on locating-dominating sets in twin-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)

The family of all local maximum independent sets is an augmentoid
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

On the fractional matching extendability of Cayley graphs of Abelian groups
von: Kuzman, Boštjan, et al.
Veröffentlicht: (2024)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
von: Brezovnik, Simon, et al.
Veröffentlicht: (2024)

GMSNP and Finite Structures
von: Guzmán-Pro, Santiago
Veröffentlicht: (2024)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On corona of Konig-Egervary graphs
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)