Highly Influenced

# 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} }

- Published 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

#### From This Paper

##### Figures, tables, and topics from this paper.

20 Citations

18 References

Similar Papers