Maximum value of conflict-free vertex-connection number of graphs
Maximum value of conflict-free vertex-connection number of graphs
复制标题
图的无冲突顶点连接数最大值
DOI：
10.1142/s1793830918500593
复制
发表时间：
2018-10
期刊：
影响因子：
--
通讯作者：
Baoyindureng Wu
中科院分区：
文献类型：
--
作者：
Zhenzhen Li;Baoyindureng Wu
一个顶点着色图中的路径称为无冲突的，如果有一个颜色正好用在它的一个顶点上。一个顶点着色图称为无冲突顶点连通图，如果图的任意两个顶点通过无冲突路径连接。无冲突顶点连接数，用[公式：见正文]表示，定义为使[公式：见正文]无冲突顶点连通所需的最小颜色数。Li et al. [图的无顶点连接，预印本（2017），arXiv：1705.07270v1[math.CO]]证明了对于阶[公式：见文字]的连通图[公式：见文字]，[公式：见文字]。我们证实了该猜想是正确的，并提出了两个相关的假设。
A path in a vertex-colored graph is called conflict-free if there is a color used on exactly one of its vertices. A vertex-colored graph is said to be conflict-free vertex-connected if any two vertices of the graph are connected by a conflict-free path. The conflict-free vertex-connection number, denoted by [Formula: see text], is defined as the smallest number of colors required to make [Formula: see text] conflict-free vertex-connected. Li et al. [Conflict-free vertex-connections of graphs, preprint (2017), arXiv:1705.07270v1[math.CO]] conjectured that for a connected graph [Formula: see text] of order [Formula: see text], [Formula: see text]. We confirm that the conjecture is true and poses two relevant conjectures.
登录
查看更多内容
DOI：
10.1137/120880471
发表时间：
2010-02
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Panagiotis Cheilaris;Balázs Keszegh;Dömötör Pálvölgyi
通讯作者：
Panagiotis Cheilaris;Balázs Keszegh;Dömötör Pálvölgyi
DOI：
10.1016/0012-365x(93)e0216-q
发表时间：
1995-07
期刊：
Discret. Math.
影响因子：
--
作者：
M. Katchalski;W. McCuaig;Suzanne M. Seager
通讯作者：
M. Katchalski;W. McCuaig;Suzanne M. Seager
影响因子：
13.3
作者：
Panagiotis Cheilaris;G. Tóth
通讯作者：
Panagiotis Cheilaris;G. Tóth
DOI：
10.4018/978-1-5225-9380-5.ch014
发表时间：
2020
期刊：
Handbook of Research on Advanced Applications of Graph Theory in Modern Society
影响因子：
--
作者：
R. Seethalakshmi
通讯作者：
R. Seethalakshmi
DOI：
10.1017/s0963548309990290
发表时间：
2009-09
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
J. Pach;G. Tardos
通讯作者：
J. Pach;G. Tardos