Equitable coloring of trees

DOI10.1006/jctb.1994.1032zbMath0805.05027OpenAlexW1973336897WikidataQ60060512 ScholiaQ60060512MaRDI QIDQ1328387

Bor-Liang Chen, Ko-Wei Lih

Publication date: 26 January 1995

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1994.1032

zbMATH Keywords

treebipartite graphequitable coloring

Mathematics Subject Classification ID

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

Related Items (36)

Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs ⋮ Equitable coloring parameters of certain graph classes ⋮ Equitable coloring and equitable choosability of graphs with small maximum average degree ⋮ A DSATUR-based algorithm for the equitable coloring problem ⋮ On equitable coloring of bipartite graphs ⋮ On equitable colouring of Knödel graphs ⋮ Equitable colorings of Kronecker products of graphs ⋮ Equitable and equitable list colorings of graphs ⋮ Equitable and list equitable colorings of planar graphs without 4-cycles ⋮ Equitable coloring of hypergraphs ⋮ Equitable oriented coloring ⋮ On \(r\)-equitable chromatic threshold of Kronecker products of complete graphs ⋮ Equitable critical graphs ⋮ A STUDY ON EQUITABLE CHROMATIC AND THRESHOLD OF MYCIELSKIAN OF GRAPHS ⋮ Extremal numbers for disjoint copies of a clique ⋮ On certain parameters of equitable coloring of graphs ⋮ Twins in graphs ⋮ A polyhedral approach for the equitable coloring problem ⋮ The equitable total chromatic number of the graph \(\mathrm{HM}(W_n)\) ⋮ A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives ⋮ Equitable coloring planar graphs with large girth ⋮ Equitable list colorings of planar graphs without short cycles ⋮ Equitable coloring on total graph of bigraphs and central graph of cycles and paths ⋮ Locally boundedk-colorings of trees ⋮ Structural parameterizations of budgeted graph coloring ⋮ Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs ⋮ Structural parameterizations of budgeted graph coloring ⋮ Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms ⋮ A note on equitable colorings of forests ⋮ Equitable colorings of Cartesian products of graphs ⋮ On Equitable Coloring of Central Graphs and Total Graphs ⋮ Graph coloring with cardinality constraints on the neighborhoods ⋮ On equitable coloring of corona of wheels ⋮ Equitable total-coloring of subcubic graphs ⋮ Equitable list-coloring for \(C_{5}\)-free plane graphs without adjacent triangles ⋮ Equitable colorings of bounded treewidth graphs

This page was built for publication: Equitable coloring of trees