Clique-coloring of $K_{3,3}$-minor free graphs
Combinatorics
2019-09-17 v2 Discrete Mathematics
Abstract
A clique-coloring of a given graph is a coloring of the vertices of such that no maximal clique of size at least two is monocolored. The clique-chromatic number of is the least number of colors for which admits a clique-coloring. It has been proved that every planar graph is -clique colorable and every claw-free planar graph, different from an odd cycle, is -clique colorable. In this paper, we generalize these results to -minor free (-subdivision free) graphs.
Cite
@article{arxiv.1801.02186,
title = {Clique-coloring of $K_{3,3}$-minor free graphs},
author = {Behnaz Omoomi and Maryam Taleb},
journal= {arXiv preprint arXiv:1801.02186},
year = {2019}
}
Comments
13 pages, 2 figures