Cover Image

The palette index of the Cartesian product of paths, cycles and regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Vesel, Aleksander
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mutual-visibility and general position sets in Sierpiński triangle graphs
by: Korže, Danilo, et al.
Published: (2024)

Variety of mutual-visibility problems in hypercubes
by: Korže, Danilo, et al.
Published: (2024)

Hamiltonicity of Cartesian products of graphs
by: Ladinek, Irena Hrastnik, et al.
Published: (2024)

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

Decompositions of some classes of regular graphs into cycles and paths of length eight
by: C, Cecily Sahai., et al.
Published: (2023)

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

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

Uniform Turán density -- palette classification
by: Král', Daniel, et al.
Published: (2025)

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

Transitive path decompositions of Cartesian products of complete graphs
by: Gunasekara, Ajani De Vas, et al.
Published: (2023)

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)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
by: Egawa, Yoshimi, 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)

Distance magic labelings of Cartesian products of cycles
by: Rozman, Ksenija, et al.
Published: (2024)

Single conflict coloring and palette sparsification of uniform hypergraphs
by: Casselgren, Carl Johan, et al.
Published: (2026)

Approximate path decompositions of regular graphs
by: Montgomery, Richard, et al.
Published: (2024)

Induced paths and cycles in factor graphs of split graphs
by: Schvöllner, Victor N., et al.
Published: (2026)

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

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)

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

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

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

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)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

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

The high order spectral radius of graphs without long cycles or paths
by: Wang, Yuntian, et al.
Published: (2025)

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

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

Sunlet factors for Cartesian products of cycles
by: Jervis, Henry, et al.
Published: (2025)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
by: Fan, Chunchao, et al.
Published: (2025)

Hamilton cycles in regular graphs perturbed by a random 2-factor
by: Cicely, et al.
Published: (2025)

Closing paths to cycles in symmetric graphs
by: Milanič, Martin, et al.
Published: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)

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

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2025)