某些图的新Thue着色概念

Johan Kok; Erika Skrabulakova; Naduvath Sudev

某些图的新Thue着色概念

组合数学 2016-01-13 v1

作者: Johan Kok , Erika Skrabulakova , Naduvath Sudev

摘要

图的Thue着色是一种着色，使得图 $G$ 中任意偶数且有限长路径的顶点颜色序列是非重复的。研究了当从图 $G$ 中迭代移除边时，Thue数 $\pi(G)$ 的变化。同时引入了图 $G$ 的 $\tau$ -index（记为 $\tau(G)$ ）的概念。 $\tau(G)$ 作为通过删边来降低图的Thue色数的效率度量。

关键词

Thue着色图着色 Thue数边删除 τ-index 非重复路径

引用

@article{arxiv.1601.02914,
  title  = {On New Thue Colouring Concepts of Certain Graphs},
  author = {Johan Kok and Erika Skrabulakova and Naduvath Sudev},
  journal= {arXiv preprint arXiv:1601.02914},
  year   = {2016}
}

备注

15 pages

某些图的新Thue着色概念

摘要

关键词

引用

备注

相关论文