Multiplicative graphs and semi-lattice endomorphisms in the category of graphs

2005/08/04 by Claude Tardif · 19 citations
Computer Science · Mathematics · #Combinatorics #Discrete mathematics #Endomorphism #Finite Group Theory Research #Graph #Graph theory and applications #Lattice (music) #Line graph #Mathematics #Multiplicative function #Pathwidth #Physics #Topological and Geometric Data Analysis

paper · pdf · doi:10.1016/j.jctb.2005.06.002

published in Journal of Combinatorial Theory, Series B 95(2), 338-345 (Elsevier BV)

openalex publication_date 2005/08/04 · crossref created 2005/08/04 · crossref issued 2005/11/01 · crossref published 2005/11/01 · crossref published-print 2005/11/01 · crossref deposited 2020/04/08 · openalex created_date 2025/10/10 · crossref indexed 2026/03/26 · openalex updated_date 2026/08/02

Citations

• 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 graphs with strongly independent color‐classes

Cited by

• Hedetniemi's conjecture [wikipedia]