Equitable colorings of Cartesian products of graphs

DOI10.1016/J.DAM.2011.09.020MaRDI QIDQ765364zbMATH OpenOpenAlexFDO

Authors Wu-Hsiung Lin, Gerard Jennhwa Chang

Publication date 19 March 2012

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

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

zbMATH Keywords

equitable coloringCartesian productequitable chromatic numberequitable chromatic threshold

Mathematics Subject Classification ID

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

Recommendations

• Equitable colorings of a special class of Cartesian products of graphs
• Equitable coloring of Cartesian product of some graphs.
• Equitable colorings of Cartesian products with balanced complete multipartite graphs
• Equitable coloring of graph product
• Equitable colorings of Kronecker products of graphs
• Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
• scientific article; zbMATH DE number 6538114
• Equitable colorings of Cartesian products of fans with bipartite graphs
• scientific article; zbMATH DE number 7714105
• Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs

Cites work

• scientific article; zbMATH DE number 1302199 (Why is no real title available?)
• scientific article; zbMATH DE number 1308943 (Why is no real title available?)
• scientific article; zbMATH DE number 1046311 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• scientific article; zbMATH DE number 1833421 (Why is no real title available?)
• scientific article; zbMATH DE number 871903 (Why is no real title available?)
• scientific article; zbMATH DE number 1396705 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• A list analogue of equitable coloring
• A note on equitable colorings of forests
• A survey on Hedetniemi's conjecture
• An Ore-type theorem on equitable coloring
• An existential problem of a weight-controlled subset and its application to school timetable construction
• Equitable Coloring
• Equitable Colourings of d-degenerate Graphs
• Equitable chromatic number of complete multipartite graphs
• Equitable coloring and the maximum degree
• Equitable coloring of graph product
• Equitable coloring of trees
• Equitable colorings of Kronecker products of graphs
• Equitable colorings of outerplanar graphs
• Equitable list coloring of graphs
• Equitable list-coloring for graphs of maximum degree 3
• Graphs with Given Group and Given Graph-Theoretical Properties
• Mutual exclusion scheduling
• On Equitable Coloring of d-Degenerate Graphs
• On equitable -coloring of graphs with low average degree
• On equitable coloring of bipartite graphs
• On the equitable chromatic number of complete \(n\)-partite graphs
• Perfect Graphs and an Application to Optimizing Municipal Services
• The infamous upper tail

Cited in

(21)

• Equitable coloring of corona products of cubic graphs is harder than ordinary coloring
• Equitable colorings of Kronecker products of graphs
• Equitable chromatic number of weak modular product of some graphs
• Equitable colorings of \(l\)-corona products of cubic graphs
• A STUDY ON EQUITABLE CHROMATIC AND THRESHOLD OF MYCIELSKIAN OF GRAPHS
• Equitable coloring of graph product
• Equitable chromatic threshold of direct products of complete graphs.
• Equitable distinguishing chromatic number
• Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite 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 edge coloring on tensor product of graphs
• Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
• Equitable colorings of Cartesian products with balanced complete multipartite graphs
• On equitable coloring of corona of wheels
• Equitable colorings of a special class of Cartesian products of graphs
• Equitable colorings of Cartesian products of fans with bipartite graphs
• Equitable coloring of Cartesian product of some graphs.
• Equitable colorings of corona multiproducts of graphs
• Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
• The number of spanning trees of the Cartesian product of regular graphs

This page was built for publication: Equitable colorings of Cartesian products of graphs

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