Equitable colorings of Cartesian products with balanced complete multipartite graphs

DOI10.1016/J.DAM.2014.08.021MaRDI QIDQ476328zbMATH OpenOpenAlexFDO

Authors Zhidan Yan, Wei Wang, Xin Zhang

Publication date 28 November 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.08.021

zbMATH Keywords

equitable coloringCartesian productequitable chromatic numberbalanced complete multipartite graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The equitable chromatic threshold of the Cartesian product of bipartite graphs is at most 4
• Equitable colorings of Cartesian products of graphs
• Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
• Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
• Equitable coloring of Cartesian product of some graphs.

Cites work

• Equitable Coloring
• Equitable coloring of graph product
• Equitable colorings of Cartesian products of graphs
• Graphs with Given Group and Given Graph-Theoretical Properties
• Handbook of combinatorial optimization. In 5 volumes
• The equitable chromatic threshold of the Cartesian product of bipartite graphs is at most 4

Cited in

(10)

• Equitable critical graphs
• Equitable coloring of graph product
• Equitable total coloring of complete $r$-partite $p$-balanced graphs
• Equitable chromatic threshold of direct products of complete graphs.
• scientific article; zbMATH DE number 6538114 (Why is no real title available?)
• The equitable chromatic threshold of the Cartesian product of bipartite graphs is at most 4
• Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
• Equitable colorings of Cartesian products of graphs
• Equitable colorings of a special class of Cartesian products of graphs
• Equitable colorings of line graphs and complete \(r\)-partite graphs

This page was built for publication: Equitable colorings of Cartesian products with balanced complete multipartite graphs

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