The chromatic difference sequence of the Cartesian product of graphs

DOI10.1016/0012-365X(91)90150-ZzbMath0734.05046MaRDI QIDQ810524

Hui Shan Zhou

Publication date: 1991

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

zbMATH Keywords

product of graphschromatic difference sequencevertex colourings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (7)

Chromatic difference sequences and homomorphisms ⋮ On the ultimate independence ratio of a graph ⋮ On the ultimate normalized chromatic difference sequence of a graph ⋮ On the bounds for the ultimate independence ratio of a graph ⋮ The chromatic difference sequence of the Cartesian product of graphs. II ⋮ Graph products and the chromatic difference sequence of vertex-transitive graphs ⋮ Independence ratios of graph powers

Cites Work

• Homomorphisms of 3-chromatic graphs
• Some partitions associated with a partially ordered set
• The chromatic difference sequence of a graph
• Point-symmetric graphs with a prime number of points
• The structure of Sperner k-families

This page was built for publication: The chromatic difference sequence of the Cartesian product of graphs