𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Equivalence of two conjectures on equitable coloring of graphs

✍ Scribed by Chen, Bor-Liang; Lih, Ko-Wei; Yen, Chih-Hung

Book ID
120219399
Publisher
Springer US
Year
2011
Tongue
English
Weight
238 KB
Volume
25
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Equitable -coloring of graphs
Equitable -coloring of graphs
✍ Bor-Liang Chen; Chih-Hung Yen πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 230 KB
On equitable coloring of bipartite graph
On equitable coloring of bipartite graphs
✍ Ko-Wei Lih; Pou-Lin Wu πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 285 KB

If the vertices of a graph G are partitioned into k classes V~, I/2 ..... Vk such that each V~ is an independent set and I1V~I-IV~[I ~< 1 for all i#j, then G is said to be equitably colored with k colors. The smallest integer n for which G can be equitably colored with n colors is called the equitab

On Equitable Coloring of d -Degenerate G
On Equitable Coloring of d -Degenerate Graphs
✍ Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V. πŸ“‚ Article πŸ“… 2005 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 191 KB
Equitable Coloring of Sparse Planar Grap
Equitable Coloring of Sparse Planar Graphs
✍ Luo, Rong; Sereni, Jean-SΓ©bastien; Stephens, D. Christopher; Yu, Gexin πŸ“‚ Article πŸ“… 2010 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 219 KB
A note on relaxed equitable coloring of
A note on relaxed equitable coloring of graphs
✍ Hao Fan; H.A. Kierstead; Guizhen Liu; Theodore Molla; Jian-Liang Wu; Xin Zhang πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 401 KB