$K_{3,3}$-子式自由图的团着色

Behnaz Omoomi; Maryam Taleb

$K_{3,3}$-子式自由图的团着色

组合数学 2019-09-17 v2 离散数学

作者: Behnaz Omoomi , Maryam Taleb

摘要

给定图 $G$ 的团着色是对 $G$ 的顶点进行的一种着色，使得任一大小至少为 2 的极大团均非单色。图 $G$ 的团色数是 $G$ 可接受团着色所需的最少颜色数。已有证明表明每个平面图是 $3$ -团可着色的，且每个无爪平面图（奇圈除外）是 $2$ -团可着色的。本文将此类结果推广至 $K_{3,3}$ -子式自由（ $K_{3,3}$ -剖分自由）图。

关键词

团着色团色数平面图 $K_{3,3}$-子式自由图无爪图

引用

@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}
}

备注

13 pages, 2 figures

$K_{3,3}$-子式自由图的团着色

摘要

关键词

引用

备注

相关论文