Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
Combinatorics
2012-10-02 v1
Abstract
A proper vertex coloring of a graph is equitable if the sizes of color classes differ by at most 1. The equitable chromatic number of a graph , denoted by , is the minimum such that is equitably -colorable. The equitable chromatic threshold of a graph , denoted by , is the minimum such that is equitably -colorable for . In this paper, we give the exact values of and for .
Keywords
Cite
@article{arxiv.1210.0188,
title = {Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs},
author = {Zhidan Yan and Wei Wang},
journal= {arXiv preprint arXiv:1210.0188},
year = {2012}
}
Comments
11 pages. arXiv admin note: substantial text overlap with arXiv:1208.0918, arXiv:1207.3578