|
|||||
|
|
| 禁用两个子图的图的全控制数 | |
| 引用本文： | 杨树承,胡夫涛,张昶旭.禁用两个子图的图的全控制数[J].哈尔滨商业大学学报(自然科学版),2024(1):93-97+106. |
| 作者姓名： | 杨树承 胡夫涛 张昶旭 |
| 作者单位： | 安徽大学数学科学学院 |
| 基金项目： | 国家自然科学基金(11401004)；;安徽省自然科学基金(2108085MA02)；;安徽省高校自然科学基金(KJ2020A0001)； |
| 摘 要： | 设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图，D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图，则称G为无爪和无D图.设S是V的非空子集，如果不在S的点一定与S中的某个点相邻，则称S为G的控制集.如果G中的点一定与S中的某个点相邻，则S称为G的全控制集.最小全控制集包含顶点的数目称为全控制数.给出了当G是N阶连通的无爪和无D图时全控制数紧的上界. |
| 关 键 词： | 控制数 控制集 全控制数 爪图 D图 禁用子图 |