𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on relaxed equitable coloring of graphs

✍ Scribed by Hao Fan; H.A. Kierstead; Guizhen Liu; Theodore Molla; Jian-Liang Wu; Xin Zhang

Book ID
113663239
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
401 KB
Volume
111
Category
Article
ISSN
0020-0190

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
Equitable edge-colorings of simple graph
Equitable edge-colorings of simple graphs
✍ Xia Zhang; Guizhen Liu πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 199 KB

An edge-coloring of a graph G is equitable if, for each v ∈ V (G), the number of edges colored with any one color incident with v differs from the number of edges colored with any other color incident with v by at most one. A new sufficient condition for equitable edge-colorings of simple graphs is