| 图的全-Domination染色 |
| |
| 引用本文： | 王彩云.图的全-Domination染色[J].安徽师范大学学报(自然科学版),2022,45(1):23-28. |
| |
| 作者姓名： | 王彩云 |
| |
| 作者单位： | 青海师范大学 数学与统计学院,西宁 810008 |
| |
| 基金项目： | 青海省应用基础研究项目 |
| |
| 摘 要： | 图G的一个全-domination染色是图G的一个正常点染色，使得G的每个顶点v控制除了v以外的至少一个色类，并且每一个色类被G中至少一个顶点控制。图G的全-domination染色所需的最少颜色数称为G的全-domination色数，记为χtd（G）。本文通过图构造的方法证明了对于任意的图G和任意固定的整数k≥1,决定χtd（G）=k是否是NP-完全的，并研究了χtd（G）和χtd（G′）之间的关系，这里G′是G通过某种操作得到的图。
|
| 关 键 词： | 全控制集 染色 全-Domination染色 图操作 |
Total-Domination Coloring of Graphs |
| |
| Wang Cai-yun.Total-Domination Coloring of Graphs[J].Journal of Anhui Normal University(Natural Science Edition),2022,45(1):23-28. |
| |
| Authors: | Wang Cai-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
