The chromatic difference sequence of the Cartesian product of graphs

DOI10.1016/0012-365X(91)90150-ZMaRDI QIDQ810524zbMATH OpenFDO

Authors Huishan 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)

Recommendations

• The chromatic difference sequence of the Cartesian product of graphs. II
• Graph products and the chromatic difference sequence of vertex-transitive graphs
• Circulants and Sequences
• On colouring products of graphs
• On the ultimate normalized chromatic difference sequence of a graph

Cites work

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

Cited in

(9)

• scientific article; zbMATH DE number 5778120 (Why is no real title available?)
• The chromatic difference sequence of the Cartesian product of graphs. II
• On the ultimate independence ratio of a graph
• Independence ratios of graph powers
• Chromatic difference sequences and homomorphisms
• Graph products and the chromatic difference sequence of vertex-transitive graphs
• On the ultimate normalized chromatic difference sequence of a graph
• Circulants and Sequences
• On the bounds for the ultimate independence ratio of a graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810524)