Anagram-Free Chromatic Number Is Not Pathwidth-Bounded
Anagram-Free Chromatic Number Is Not Pathwidth-Bounded
复制标题
无字谜色数不受路径宽度限制
DOI：
10.1007/978-3-030-00256-5_8
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Morin, Pat
中科院分区：
文献类型：
--
作者：
Carmi, Paz;Dujmović, Vida;Morin, Pat
Anagram-free色数是由Kamčev，Zuczak，Sudakov [1]和Wilson，Wood [5]独立引入的一个新的图参数。本文证明了路宽为3的平面图具有任意大的Anagram-free色数。更具体地说，我们描述了2n-顶点平面图的路径宽度为3与Anagram自由色数。本文还描述了图的路宽为无色数的n点图。
The anagram-free chromatic number is a new graph parameter introduced independently by Kamčev, Łuczak, and Sudakov [1] and Wilson and Wood [5]. In this note, we show that there are planar graphs of pathwidth 3 with arbitrarily large anagram-free chromatic number. More specifically, we describe 2n-vertex planar graphs of pathwidth 3 with anagram-free chromatic number. We also describeknvertex graphs with pathwidthhaving anagram-free chromatic number in.
登录
查看更多内容
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
Tim E. Wilson;D. Wood
通讯作者：
D. Wood
图形的无字谜着色
DOI：
--
发表时间：
2017
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
Nina Kamcev;T. Luczak;B. Sudakov
通讯作者：
B. Sudakov
无字谜图形着色
影响因子：
0.7
作者：
Tim E. Wilson;D. Wood
通讯作者：
D. Wood
图表的无字谜着色
DOI：
--
发表时间：
2016
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
Nina Kamcev;T. Luczak;B. Sudakov
通讯作者：
B. Sudakov