|
|||||
|
|
| 独立控制双临界图 | |
| 引用本文： | 徐兰,许英,张丽. 独立控制双临界图[J]. 山东大学学报(理学版), 2010, 45(10): 40-44 |
| 作者姓名： | 徐兰 许英 张丽 |
| 作者单位： | 1.新疆大学数学与系统科学学院, 新疆 乌鲁木齐 830046; 2.昌吉学院数学系, 新疆 昌吉 831100;3.上海金融学院应用数学系, 上海 201209 |
| 摘 要： | 图G称为独立控制双临界的,如果去掉图中任何两点都使得独立控制数降低。首先讨论了一些特殊图类是独立控制双临界的,然后研究了独立控制双临界图的性质, 最后给出了从较小的独立控制双临界图构造一个独立控制双临界图的方法。 |
| 关 键 词： | 独立控制 独立控制双临界图 点-i-临界, |
| 收稿时间： | 2009-08-02 |
Independent domination bicritical graphs |
|
| XU Lan,XU Ying,ZHANG Li. Independent domination bicritical graphs[J]. Journal of Shandong University, 2010, 45(10): 40-44 | |
| Authors: | XU Lan XU Ying ZHANG Li |
| Affiliation: | 1. College of Mathematics and System Science, Xinjiang University, Urumqi 830046, Xinjiang, China; 2. Department of Mathematics, Changji University, Changji 831100, Xinjiang, China; 3. Department of Applied Mathematics, Shanghai Finance University, Shanghai 201209, China |
| Abstract: | A graph G is independent domination bicritical if the removal of any pair of vertices decreases the independent domination number. Some particular classes of graphs which are independent domination bicritical are discussed and some properties of independent domination bicritical graphs are studied. Finally, ways of constructing an independent domination bicritical graph from smaller independent domination bicritical graphs are presented. |
| Keywords: | independent domination number independent domination bicritical graph vertex-i-critical |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |