Equitable chromatic threshold of Kronecker products of complete graphs
Group Theory
2013-07-10 v3
Abstract
A proper vertex coloring of a graph is equitable if the sizes of color classes differ by at most 1. The equitable chromatic threshold of a graph , denoted by , is the minimum such that is equitably -colorable for all . Let denote the direct product of graphs and . For we prove that equals if , and equals if , where is the minimum positive integer such that and
Keywords
Cite
@article{arxiv.1208.0918,
title = {Equitable chromatic threshold of Kronecker products of complete graphs},
author = {Zhidan Yan and Wei Wang},
journal= {arXiv preprint arXiv:1208.0918},
year = {2013}
}
Comments
The Primary Category is not correct. We would like to resubmit it