Cover Image

Hamiltonicity of Cartesian products of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ladinek, Irena Hrastnik, Vukićević, Žana Kovijanić, Erker, Tjaša Paj, Špacapan, Simon
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
by: Ladinek, Irena Hrastnik
Published: (2024)

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
by: Ladinek, Irena Hrastnik
Published: (2024)

Cartesian products of graphs and their coherent configurations
by: Cai, Jinzhuan, et al.
Published: (2024)

Equidistant dimension of Cartesian product graphs
by: Gispert-Fernandez, Adria, et al.
Published: (2025)

Monophonic position sets of Cartesian and lexicographic products of graphs
by: V., Ullas Chandran S., et al.
Published: (2024)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

The minimum orientable genus of the repeated Cartesian product of graphs
by: Galea, Marietta, et al.
Published: (2024)

Hamiltonicity of inhomogeneous random graphs
by: Garbe, Frederik, et al.
Published: (2026)

Forts, (fractional) zero forcing, and Cartesian products of graphs
by: Cameron, Thomas R., et al.
Published: (2023)

The palette index of the Cartesian product of paths, cycles and regular graphs
by: Vesel, Aleksander
Published: (2025)

First-Fit coloring of Cartesian product graphs and its defining sets
by: Zaker, Manouchehr
Published: (2016)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
by: Bärnkopf, Pál, et al.
Published: (2023)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
by: Bärnkopf, Pál, et al.
Published: (2026)

The 2-rainbow domination number of Cartesian product of cycles
by: Brezovnik, Simon, et al.
Published: (2024)

Maker-Breaker domination game on Cartesian products of graphs
by: Dokyeesun, Pakanun
Published: (2023)

The damage number of the Cartesian product of graphs
by: Huggan, Melissa A., et al.
Published: (2023)

Node resistance curvature in Cartesian graph products
by: Dawkins, Aleyah, et al.
Published: (2024)

Powers of Hamilton cycles in oriented and directed graphs
by: DeBiasio, Louis, et al.
Published: (2024)

Trivial coloring of Cartesian product of graphs
by: Csernák, Tamás
Published: (2023)

The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
by: Penev, Irena
Published: (2025)

Metric dimension of Cartesian product of stars
by: Davoodi, Akbar, et al.
Published: (2025)

Note on the thickness of the Cartesian product of a complete graph and a path
by: Noguchi, Kenta
Published: (2026)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
by: Penev, Irena
Published: (2025)

Interval edge-colorings of Cartesian products of graphs II
by: Petrosyan, Petros A., et al.
Published: (2024)

The Hamilton space of pseudorandom graphs
by: Christoph, Micha, et al.
Published: (2024)

Hamiltonicity of covering graphs of trees
by: Bradshaw, Peter, et al.
Published: (2022)

New results on the Wiener index of trees with a given diameter
by: Borovićanin, Bojana, et al.
Published: (2025)

On decycling and forest numbers of Cartesian products of trees
by: Ghalavand, Ali, et al.
Published: (2025)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)

The Hamilton cycle space of random graphs
by: Hefetz, Dan, et al.
Published: (2025)

Robust Hamiltonicity in families of Dirac graphs
by: Anastos, Michael, et al.
Published: (2023)

Colorful Hamilton cycles in random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Leaky forcing and resilience of Cartesian products of $K_n$
by: Herrman, Rebekah, et al.
Published: (2024)

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

Colour-biased Hamilton cycles in dense graphs and random graphs
by: Behague, Natalie, et al.
Published: (2025)

The number of distinguishing colorings of a Cartesian product graph
by: Alikhani, Saeid, et al.
Published: (2021)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
by: Mütze, Torsten, et al.
Published: (2024)

Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)

Near rainbow Hamilton cycles in dense graphs
by: Peng, Danni, et al.
Published: (2024)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
by: Alon, Yahav, et al.
Published: (2023)