Coloring graph products — A survey

1996/08/01 by Sandi Klavžar, Sandi Klavẑar · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Cartesian product #Chromatic scale #Combinatorics #Cross product #Discrete mathematics #Geometry #Graph #Graph Labeling and Dimension Problems #Graph coloring #Lexicographical order #Mathematics #Product (mathematics) #Topological and Geometric Data Analysis

paper · doi:10.1016/0012-365x(94)00377-u

crossref issued 1996/08/01 · crossref published 1996/08/01 · crossref published-print 1996/08/01 · openalex publication_date 1996/08/01 · crossref created 2003/05/12 · crossref deposited 2020/01/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/03/10 · crossref indexed 2026/03/26

Citations

• The chromatic number and other functions of the lexicographic product
• Kneser's conjecture, chromatic number, and homotopy
• The chromatic number of the product of two ℵ1-chromatic graphs can be countable
• On multiplicative graphs and the product conjecture
• On the arc-chromatic number of a digraph
• The chromatic number of the product of two 4-chromatic graphs is 4
• On the chromatic number of the product of graphs
• Graphs with Given Group and Given Graph-Theoretical Properties

Cited by

• A SURVEY ON HEDETNIEMI'S CONJECTURE
• Hedetniemi's conjecture [wikipedia]