Cover Image

The number of distinguishing colorings of a Cartesian product graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alikhani, Saeid, Shekarriz, Mohammad Hadi
Format:	Preprint
Published:	2021
Subjects:	Combinatorics 05C09, 05C15, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

More on graph pebbling number
by: Alikhani, Saeid, et al.
Published: (2024)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Some resolving parameters with the minimum size for two specific graphs
by: Zafari, Ali, et al.
Published: (2021)

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

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

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

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

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

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
by: Ghanbari, Nima, et al.
Published: (2021)

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, et al.
Published: (2025)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

Zykov sums of digraphs with diachromatic number equal to their harmonious number
by: Olsen, Mika, et al.
Published: (2022)

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

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)

On the forts and related parameters of the hypercube graph
by: Brimkov, Boris, et al.
Published: (2025)

The resistance distance of a dual number weighted graph
by: Li, Yu, et al.
Published: (2025)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
by: Djuang, Felicia Servina, et al.
Published: (2026)

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

Moving through Cartesian products, coronas and joins in general position
by: Klavžar, Sandi, et al.
Published: (2025)

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

Sudoku Number of Corona of Graphs
by: Nair, Manju S, et al.
Published: (2024)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Lower General Position in Cartesian Products
by: Welton, Eartha Kruft, et al.
Published: (2024)

On fixing and distinguishing numbers of trees
by: Buchanan, Calum, et al.
Published: (2026)

The weak $k$-metric dimension of the direct product of complete graphs
by: Farhan, Mohammad, et al.
Published: (2026)

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
by: Abreu, Nair, et al.
Published: (2015)

Radio number for the Cartesian product of a tree and a complete graph
by: Vasoya, Payal, et al.
Published: (2024)