谷歌浏览器插件
订阅小程序
在清言上使用

Clique-Coloring of K_3,3 -Minor Free Graphs

Bulletin of the Iranian Mathematical Society(2019)

引用 0|浏览1
暂无评分
摘要
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.
更多
查看译文
关键词
Clique-coloring, Clique chromatic number, K-3,K-3-Minor free graphs, Claw-free graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要