A note on equitable colorings of forests
Combinatorics
2007-05-23 v1
Authors:
Gerard J. Chang
Abstract
This note gives a short proof on characterizations of a forest to be equitably k-colorable.
Cite
@article{arxiv.math/0407235,
title = {A note on equitable colorings of forests},
author = {Gerard J. Chang},
journal= {arXiv preprint arXiv:math/0407235},
year = {2007}
}
Comments
5 pages
Related papers
View all related →
Combinatorics · Mathematics
Equitable partition of graphs into induced forests
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
2015-04-17
Combinatorics · Mathematics
Equitable vertex arboricity conjecture holds for graphs with low degeneracy
Xin Zhang, Bei Niu, Yan Li, Bi Li
2021-04-13
Combinatorics · Mathematics
Edge arboricity : Do we need equitabilility ?
Nathan Lhote, Mohammed Senhaji
2017-05-04
Combinatorics · Mathematics
Equitable tree-$O(d)$-coloring of $d$-degenerate graphs
Xin Zhang, Bei Niu
2019-08-15
Combinatorics · Mathematics
A note on hook length formulas for trees
Markus Kuba
2010-04-13
Combinatorics · Mathematics
Equitable List Vertex Colourability and Arboricity of Grids
Ewa Drgas-Burchardt, Janusz Dybizbański, Hanna Furmańczyk, Elzbieta Sidorowicz
2021-06-29
Combinatorics · Mathematics
Complexity of tree-coloring interval graphs equitably
Bei Niu, Bi Li, Xin Zhang
2020-03-10
Combinatorics · Mathematics
Cayley's formula from middle school math
Victoria Feldman
2026-03-19
Combinatorics · Mathematics
A Simple Characterization of Proportionally 2-choosable Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer, Benjamin Reiniger
2018-07-02
Combinatorics · Mathematics
A Combinatorial Identity for Rooted Labeled Forests
Benjamin Hackl
2019-07-11
Combinatorics · Mathematics
Results and Problems on Equitable Coloring of Graphs
H. A. Kierstead, Alexandr Kostochka, Zimu Xiang
2025-04-22
Combinatorics · Mathematics
A note on enumerating colored integer partitions
Ran Pan
2018-03-29
Combinatorics · Mathematics
Equitable vertex arboricity of graphs
Jian-Liang Wu, Xin Zhang, Hailun Li
2012-11-20
Classical Analysis and ODEs · Mathematics
A note on certain inequalities for bivariate means
Jozsef Sandor
2011-05-04
Combinatorics · Mathematics
Forests of chord diagrams with a given number of trees
Huseyin Acan
2015-01-08
Combinatorics · Mathematics
On Equitable List Arboricity of Graphs
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer
2021-06-03
Combinatorics · Mathematics
The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs
Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit
2015-06-15
Combinatorics · Mathematics
An introduction to equitable DP coloring of graphs
H. A. Kierstead, Alexandr Kostochka, Zimu Xiang
2026-05-19
Combinatorics · Mathematics
Covering a graph by forests and a matching
Tomas Kaiser, Mickael Montassier, Andre Raspaud
2010-12-16
Combinatorics · Mathematics
Equitable tree colouring of graphs
Yuping Gao, Allan Lo, Songling Shan
2026-04-16
Combinatorics · Mathematics
The strong equitable vertex 1-arboricity of complete bipartite graphs and balanced complete k-partite graphs
Janejira Laomala, Keaitsuda Nakprasit, Kittikorn Nakprasit, Watcharintorn Ruksasakchai
2023-02-23
Combinatorics · Mathematics
Total Equitable List Coloring
Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer
2018-03-21
Probability · Mathematics
On Khintchine inequalities with a weight
Mark Veraar
2009-09-15
Discrete Mathematics · Computer Science
Fork-forests in bi-colored complete bipartite graphs
Maria Axenovich, Marcus Krug, Georg Osang, Ignaz Rutter
2012-01-13
Probability · Mathematics
An elementary proof of the bunkbed conjecture for forests
Serte Donderwinkel, Joost Jorritsma, Guillem Perarnau
2025-11-18