Cover Image

Trivial coloring of Cartesian product of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Csernák, Tamás
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C15, 05C76, 05C63
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Proper Colorings of Functions
by: Csernák, Tamás
Published: (2022)

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

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

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

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

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)

A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, 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)

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

Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2025)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

Further Results on the Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2026)

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

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

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

Distinguishing regular graphs from lists
by: Kwaśny, Jakub, et al.
Published: (2022)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

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

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

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

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)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
by: Banerjee, Amitayu, et al.
Published: (2024)

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

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

A strong Gram classification of non-negative unit forms of Dynkin type A
by: Gonzalez, J. A. Jimenez
Published: (2022)

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

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
by: Sadhukhan, Arpan
Published: (2024)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
by: Sadhukhan, Arpan
Published: (2023)

Generalized Token Graphs
by: Herrera-Ramirez, C. Amairani, et al.
Published: (2025)

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

Equitable Dominator Coloring of Line Graphs of Some Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

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

Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
by: Choudhury, Projesh Nath, et al.
Published: (2025)

Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)

A graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

Connected forcing density and related problems
by: Brimkov, Boris, et al.
Published: (2025)