关于某些图的受控染色数
组合数学
2019-10-10 v1
摘要
设 为一个简单图。 的受控染色是 的一种正常染色，使得每个颜色类至少被一个顶点支配。 的受控染色所需的最少颜色数称为 的受控染色数，记为 。 的受控染色数的稳定性（束缚数）是指 中使得移除后受控染色数发生改变的最少顶点（边）数。本文研究了某些图的受控染色数、受控稳定性和受控束缚数。
引用
@article{arxiv.1910.02685,
title = {On the dominated chromatic number of certain graphs},
author = {Saeid Alikhani and Mohammad R. Piri},
journal= {arXiv preprint arXiv:1910.02685},
year = {2019}
}
备注
14 pages, 8 figures. arXiv admin note: text overlap with arXiv:1511.01652, arXiv:1705.10231