On variants of conflict-free-coloring for hypergraphs
On variants of conflict-free-coloring for hypergraphs
复制标题
关于超图的无冲突着色的变体
DOI：
10.1016/j.dam.2016.12.018
复制
发表时间：
2011-07
影响因子：
1.1
通讯作者：
Hu Ze-Chun
中科院分区：
文献类型：
--
作者：
Cui Zhen;Hu Ze-Chun
无顶点染色是超图的一种顶点染色，它要求每一个超边都有一个只出现在一个顶点上的颜色。更一般地，对于正整数k，存在k-无冲突着色（简称k-CF-着色）和k-强无冲突着色（简称k-SCF-着色）。设Hn是顶点集为Vn ={1，2，...，n}的超图，超边集En是Vn的所有（非空）子集的集合，这些子集由Vn的连续元素组成.首先，研究了Hn的k-SCF-染色，给出了Hn（k= 2，3）的k-SCF-染色色数的精确表达式，并给出了Hn（k= 2，3）的k-SCF-染色色数的上界和下界.其次，我们给出了H n对所有k的精确k-CF-染色数.
Conflict-free coloring is a kind of vertex coloring of hypergraphs requiring each hyperedge to have a color which appears only on one vertex. More generally, for a positive integer k there are k-conflict-free colorings (k-CF-colorings for short) and k-strong-conflict-free colorings (k-SCF-colorings for short). Let H n be the hypergraph of which the vertex-set is V n={1, 2,…, n} and the hyperedge-set E n is the set of all (non-empty) subsets of V n consisting of consecutive elements of V n. Firstly, we study the k-SCF-coloring of H n, give the exact k-SCF-coloring chromatic number of H n for k= 2, 3, and present upper and lower bounds of the k-SCF-coloring chromatic number of H n for all k. Secondly, we give the exact k-CF-coloring chromatic number of H n for all k.
登录
查看更多内容
DOI：
10.1145/1137856.1137865
发表时间：
2006-06
期刊：
--
影响因子：
--
作者：
Ke Chen
通讯作者：
Ke Chen
DOI：
10.1017/s0963548309990587
发表时间：
2009-12
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
A. Bar-Noy;Panagiotis Cheilaris;Svetlana Olonetsky;Shakhar Smorodinsky
通讯作者：
A. Bar-Noy;Panagiotis Cheilaris;Svetlana Olonetsky;Shakhar Smorodinsky
DOI：
10.1145/1109557.1109593
发表时间：
2006-01
期刊：
--
影响因子：
--
作者：
Shakhar Smorodinsky
通讯作者：
Shakhar Smorodinsky
DOI：
--
发表时间：
2005
期刊：
--
影响因子：
--
作者：
M. Abellanas;P. Bose;J. García-López;F. Hurtado;M. Nicolás;P. Ramos
通讯作者：
M. Abellanas;P. Bose;J. García-López;F. Hurtado;M. Nicolás;P. Ramos
DOI：
10.1007/978-3-642-41498-5_12
发表时间：
2010-05
期刊：
ArXiv
影响因子：
--
作者：
Shakhar Smorodinsky
通讯作者：
Shakhar Smorodinsky