冠图的染色、定位与支配
组合数学
2012-04-04 v1
摘要
图 的顶点染色是对 的顶点分配颜色，使得 的每两个相邻顶点具有不同的颜色。图的染色相关性质也是对图的顶点分配颜色或标签，其中标记过程是根据额外条件进行的。图 的顶点集 是 的支配集，如果 之外的每个顶点都与 中至少一个顶点相邻。 的支配参数与图中满足某种支配性质以及 的顶点上其他条件的结构有关。在本文中，我们研究了与冠图的染色、支配和定位相关的几个数学性质。我们研究了冠图的 distance- 染色。特别地，我们通过冠图的 distance- 色数与其因子的 distance- 色数之间的一些关系，得到了冠图 distance-2 色数和 distance-3 色数的紧界。此外，我们给出了路径与任意图的冠的 distance- 色数的精确值。另一方面，我们得到了冠图的 Roman 支配数和定位支配数的界。我们给出了冠图的 -支配数、distance- 支配数、独立支配数、支配数和 idomatic 数的闭式公式。
引用
@article{arxiv.1204.0647,
title = {Coloring, location and domination of corona graphs},
author = {I. González Yero and D. Kuziak and A. Rondón Aguilar},
journal= {arXiv preprint arXiv:1204.0647},
year = {2012}
}
备注
18 pages