| 图中控制数的有关结论 |
| |
| 引用本文： | 王,春,香.图中控制数的有关结论[J].华中师范大学学报(自然科学版),2009,43(1). |
| |
| 作者姓名： | 王 春 香 |
| |
| 作者单位： | 华中师范大学数学与统计学学院,武汉,430079 |
| |
| 摘 要： | 令G=(V,E)是一个图,点集S V,如果满足NS]=V(G)(或N(S)=y(G)),则称点集S是一个控制集(或伞控制集).一个连通图G如果满足:对任何不相邻于一次点的v点,G-v的全控制数小于G的全控制数,则称图G是一个γt-临界图.给出连了通无爪3-正则图G的控制数满足γ(G)≤3-n.同时找到一个直径是2的4-γt-临界图.
|
| 关 键 词： | 控制集合 全控制集合 控制数 全控制数 |
Some results on domination in graphs |
| |
| WANG Chunxiang.Some results on domination in graphs[J].Journal of Central China Normal University(Natural Sciences),2009,43(1). |
| |
| Authors: | WANG Chunxiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
