关于具有指定 1-缺陷色数的极小无三角形平面图

Nirmala Achuthan; N. R. Achuthan; G. Keady

关于具有指定 1-缺陷色数的极小无三角形平面图

组合数学 2015-01-20 v1

作者: Nirmala Achuthan , N. R. Achuthan , G. Keady

摘要

如果一个图的顶点可以用 $m$ 种颜色进行着色，使得由接收相同颜色的所有顶点集导出的子图的最大度数至多为 $k$ ，则称该图是 $(m,k)$ -可着色的。 $k$ -缺陷色数 $\chi_k(G)$ 是使得图 $G$ 为 $(m,k)$ -可着色的最小正整数 $m$ 。令 $f(m,k;\text{tfp})$ 为满足 $\chi_k(G)=m$ 的无三角形平面图的最小阶数。在本文中，我们证明了 $f(3,1;\text{tfp})=11$ 。

关键词

缺陷色数无三角形平面图图着色最大度导出子图极值图论

引用

@article{arxiv.1501.04387,
  title  = {On minimal triangle-free planar graphs with prescribed 1-defective chromatic number},
  author = {Nirmala Achuthan and N. R. Achuthan and G. Keady},
  journal= {arXiv preprint arXiv:1501.04387},
  year   = {2015}
}

备注

12pages, 5figures

关于具有指定 1-缺陷色数的极小无三角形平面图

摘要

关键词

引用

备注

相关论文