Emergent Mind

Clique-coloring of $K_{3,3}$-minor free graphs

(1801.02186)
Published Jan 7, 2018 in math.CO and cs.DM

Abstract

A clique-coloring of a given graph $G$ is a coloring of the vertices of $G$ such that no maximal clique of size at least two is monocolored. The clique-chromatic number of $G$ is the least number of colors for which $G$ admits a clique-coloring. It has been proved that every planar graph is $3$-clique colorable and every claw-free planar graph, different from an odd cycle, is $2$-clique colorable. In this paper, we generalize these results to $K{3,3}$-minor free ($K{3,3}$-subdivision free) graphs.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.