独立控制双临界图(英文)

作者：徐兰; 许英; 张丽

来源：山东大学学报(理学版), 2010, (10): 40-44.

• 独立控制
• 独立控制双临界图
• 点-i-临界 independent domination number
• independent domination bicritical graph
• vertex-i-critical

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

• 出版日期2010
• 单位新疆大学; 上海金融学院; 昌吉学院