| 关于3－控制临界图的某些结果 |
| |
| 引用本文： | 董进全.关于3－控制临界图的某些结果[J].内蒙古大学学报(自然科学版),1995(1). |
| |
| 作者姓名： | 董进全 |
| |
| 作者单位： | 内蒙古大学数学系 |
| |
| 摘 要： | 以γ（Ｇ）记图Ｇ的控制数，如果对ｖ（Ｇ）中任何一对满足条件ｕｖＥ（Ｇ）的顶点ｕ，ｖ，有γ（Ｇ＋ｕｖ）＜γ（Ｇ），则称Ｇ是控制临界的。γ（Ｇ）＝ｋ的控制临界图称为是ｋ－控制临界的，得出以下两个结果：１）如果Ｇ是具有以（＞＞２ｋ）个顶点的连通３－控制临界图，则Ｇ中度≤２ｋ的顶点的个数至多为２ｋ．２）每个连通３－控制临界图或者有一个独立３－控制集或者有一个完全３－控制集。
|
| 关 键 词： | 控制，3－控制临界图，控制集 |
Some Results on 3-domination Critical Graphs |
| |
| Dong Jinquan.Some Results on 3-domination Critical Graphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1995(1). |
| |
| Authors: | Dong Jinquan |
| |
| Abstract: | |
| |
| Keywords: | dominate 3- domination critical graph dominating set |
| 本文献已被 CNKI 等数据库收录！ |
