Equitable colorings of Kronecker products of graphs

DOI10.1016/j.dam.2010.06.011zbMath1208.05029OpenAlexW2116633230MaRDI QIDQ602760

Gerard Jennhwa Chang, Wu-Hsiung Lin

Publication date: 5 November 2010

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

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

zbMATH Keywords

Kronecker productequitable chromatic numberequitable coloringequitable chromatic threshold

Mathematics Subject Classification ID

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

Related Items (5)

Equitable edge chromatic number of P_{m}⊗S_{n}⁰ and S_{m}⁰⊗S_{n}⁰ ⋮ On \(r\)-equitable chromatic threshold of Kronecker products of complete graphs ⋮ Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs ⋮ Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms ⋮ Equitable colorings of Cartesian products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On equitable \(\Delta\)-coloring of graphs with low average degree
• An existential problem of a weight-controlled subset and its application to school timetable construction
• Equitable coloring of trees
• Equitable coloring and the maximum degree
• Mutual exclusion scheduling
• A survey on Hedetniemi's conjecture
• Equitable chromatic number of complete multipartite graphs
• Equitable list coloring of graphs
• Equitable colorings of outerplanar graphs
• On equitable coloring of bipartite graphs
• An Ore-type theorem on equitable coloring
• Equitable list-coloring for graphs of maximum degree 3
• Graphs with Given Group and Given Graph-Theoretical Properties
• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• On the chromatic number of the product of graphs
• Equitable Coloring
• A list analogue of equitable coloring
• The infamous upper tail
• Equitable Colourings of d-degenerate Graphs
• On Equitable Coloring of d-Degenerate Graphs
• Perfect Graphs and an Application to Optimizing Municipal Services
• On the equitable chromatic number of complete \(n\)-partite graphs

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