独立控制双临界图

J4 ›› 2010, Vol. 45 ›› Issue (10): 40-44.

独立控制双临界图

徐兰^1,2,许英¹,张丽³

1.新疆大学数学与系统科学学院, 新疆乌鲁木齐 830046;
2.昌吉学院数学系, 新疆昌吉 831100;3.上海金融学院应用数学系, 上海 201209

收稿日期:2009-08-02 出版日期:2010-10-16 发布日期:2010-10-19

Independent domination bicritical graphs

XU Lan1,2, XU Ying 1, ZHANG Li 3

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

Received:2009-08-02 Online:2010-10-16 Published:2010-10-19
About author:XU Lan(1964-), female, associate professor, master, her research mainly focuses on graph theory and application. Email: xulan6400@sina.cn

摘要/Abstract

摘要：

图G称为独立控制双临界的,如果去掉图中任何两点都使得独立控制数降低。首先讨论了一些特殊图类是独立控制双临界的,然后研究了独立控制双临界图的性质, 最后给出了从较小的独立控制双临界图构造一个独立控制双临界图的方法。

关键词: 独立控制; 独立控制双临界图; 点-i-临界

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.

Key words: independent domination number; independent domination bicritical graph; vertex-i-critical

徐兰1,2,许英1,张丽3. 独立控制双临界图[J]. J4, 2010, 45(10): 40-44.

XU Lan1,2, XU Ying 1, ZHANG Li 3. Independent domination bicritical graphs[J]. J4, 2010, 45(10): 40-44.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed