若干运算对图的控制染色数的影响
离散数学
2019-09-13 v1 组合数学
摘要
对于简单图，图的控制染色是一种正常顶点染色，使得的每个顶点至少控制一个色类，且每个色类至少被一个顶点控制。控制染色数记为，是的所有控制染色中颜色数的最小值。本文讨论了若干典型运算对的影响，如顶点(边)删除、顶点(边)收缩、边细分和圈扩展。
引用
@article{arxiv.1909.05510,
title = {Effects of Some Operations on Domination Chromatic Number in Graphs},
author = {Yangyang Zhou and Dongyang Zhao},
journal= {arXiv preprint arXiv:1909.05510},
year = {2019}
}