A note on equitable colorings of forests

DOI10.1016/J.EJC.2008.09.017MaRDI QIDQ1024272zbMATH OpenOpenAlexFDO

Authors Gerard Jennhwa Chang

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0407235

zbMATH Keywords

equtiable coloringforest

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Abstract: This note gives a short proof on characterizations of a forest to be equitably k-colorable.

Cites work

• Equitable and proportional coloring of trees
• Equitable Coloring
• Equitable coloring of trees
• scientific article; zbMATH DE number 1302199 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• Monthly Research Problems, 1969-75

Cited in

(7)

• Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
• On r-equitable chromatic threshold of Kronecker products of complete graphs
• Gap one bounds for the equitable chromatic number of block graphs
• Block graphs -- some general results and their equitable colorings
• Equitable list coloring of sparse graphs
• Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
• Equitable colorings of Cartesian products of graphs

This page was built for publication: A note on equitable colorings of forests

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