Equitable Coloring of Corona Products of Graphs

@inproceedings{Furma2013EquitableCO,
  title={Equitable Coloring of Corona Products of Graphs},
  author={Hanna Furma and K. Kaliraj and Marek Kubale and J. Vernold Vivin},
  year={2013}
}
In many applications in sequencing and scheduling it is desirable to have an underlaying graph as equitably colored as possible. In this paper, we consider an equitable coloring of some corona products H G of two graphs G and H. In particular, we show that deciding the colorability of H G is NP-complete even if G is 4-regular and H is . 2 K Next, we prove exact values or upper bounds on the equitable chromatic number ( ) , H G = χ where G is an equitably 3or 4colorable graph and H is an r… CONTINUE READING
20 Citations
18 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 18 references

Equitable colorings of line graphs and complete r-partite graphs

  • W. Wang, K. Zhang
  • Systems Science and Mathematical Sciences 13
  • 2000
Highly Influential
4 Excerpts

Equitable coloring

  • W. Meyer
  • Amer. Math. Monthly 80
  • 1973
Highly Influential
4 Excerpts

Proof of a conjecture of Erdös

  • A. Hajnal, E. Szemeredi
  • Combinatorial Theory and its Applications, II 601…
  • 1970
Highly Influential
4 Excerpts

Proof of a conjecture of Erdös , Combinatorial Theory and its Applications , II 601623 , Colloq

  • A. Hajnal, E. Szemeredi
  • Math . Soc . János Bolyai
  • 2006

Equitable Coloring of Graphs, Graph Colorings

  • H. Furmańczyk
  • M. Kubale ed.,
  • 2004
2 Excerpts

Similar Papers

Loading similar papers…