:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Eppstein, David
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C76, 05C45
Online Access:	https://arxiv.org/abs/2510.18359
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

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

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

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

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)

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

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

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

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

Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)

$q$-Laplacian State Transfer on Graphs with Involutions
by: Ojha, Swornalata, et al.
Published: (2025)

Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
by: Kazazi, Albi
Published: (2026)

Vertex decomposable complexes of directed forests, conflict graphs and chordality
by: Deshpande, Priyavrat, et al.
Published: (2026)

Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
by: Kazazi, Albi
Published: (2026)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)

On independence complexes of graph products
by: Bravo, Andrés Carnero
Published: (2025)

Independence complexes of generalized Mycielskian graphs
by: Bravo, Andrés Carnero
Published: (2026)

Hamilton Cycles in Semisymmetric Graphs
by: Du, Shaofei, et al.
Published: (2026)

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

Laplacian quantum walks on blow-up graphs
by: Monterde, Hermie, et al.
Published: (2025)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
by: Adefokun, Tayo Charles, et al.
Published: (2022)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)

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

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

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

Mutual-Visibility of Tree and Its Line Graphs
by: B, Tonny K, et al.
Published: (2026)

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

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
by: Thomassen, Carsten, et al.
Published: (2021)

Cycle decompositions in $k$-uniform hypergraphs
by: Lo, Allan, et al.
Published: (2022)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

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

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

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

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

Well-hued graphs with first difference two
by: Boyer, Geoffrey, et al.
Published: (2025)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
by: Moruzzi Jr, Ryan, et al.
Published: (2025)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

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