Chromatic difference sequences and homomorphisms

DOI10.1016/0012-365X(93)90527-ZzbMath0783.05052MaRDI QIDQ2366032

Hui Shan Zhou

Publication date: 29 June 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

homomorphismscategorical productchromatic difference sequences

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

On the ultimate normalized chromatic difference sequence of a graph

Cites Work

• The chromatic difference sequence of the Cartesian product of graphs
• Homomorphisms of 3-chromatic graphs
• The chromatic difference sequence of a graph
• Analogues of the Shannon Capacity of a Graph
• The Categorical Product of Graphs