| 3-γ-临界图G中关于i(G)=γ(G)的一个充分条件 |
| |
| 引用本文： | 王春香,毛经中,陈晶晶.3-γ-临界图G中关于i(G)=γ(G)的一个充分条件[J].应用数学,2000,13(4):116-118. |
| |
| 作者姓名： | 王春香 毛经中 陈晶晶 |
| |
| 作者单位： | 1. 武汉华中师范大学数学系，湖北 武汉 430079
2. 湖北省对外贸易学校，湖北 武汉430079 |
| |
| 基金项目： | 国家自然科学基金资助项目(19871034) |
| |
| 摘 要： | 如果图G满足γ（G）＝k且对图G中任两个相邻的点x,y有γ（G＋xy)=k-1,则称图G为k-γ-临界图，如果图G满足γ（G）＝k且对图G中任何距离为d的两点x,y有γ（G＋xy)=k-1，则称图G为k-(γ,d)－临界图。Sumner和Blitch猜想在3－γ－临界图中有γ（G）＝i(G).Oellermann和Swart猜想3－（γ，2）－临界图中有γ（G）＝i(G)，这篇文章中我们提出3－γ－临界图中使γ（G）＝i(G)的一个充分条件。
|
| 关 键 词： | 3－γ－临界图 控制数 独立数 极大独立集 |
| 文章编号： | 1001-9847(2000)04-0116-03 |
| 修稿时间： | 1999年4月10日 |
A Sufficient Condition on I(G) =γ(G) for 3-γ- critical Graph |
| |
| WANG Chun-xiang,MAO Jing-zhong,CHEN Jing-jing.A Sufficient Condition on I(G) =γ(G) for 3-γ- critical Graph[J].Mathematica Applicata,2000,13(4):116-118. |
| |
| Authors: | WANG Chun-xiang MAO Jing-zhong CHEN Jing-jing |
| |
| Abstract: | Sumner and Blitch defined a graph G to be k-γ-critical if γ(G)=k andγ(G+υμ)=k-1for each pair u,μof nonadjacent vertices of G.And conjecture thatγ(G)=i(G)for 3-γ-critical graph.Henning Oeletmann and Swart defined a graph to be k-(γ,d)-critical if γ(G)=k and γ(G+uυ)=k-1for each pair u,υof nonadjacent vertices of Gthat are at distance at most dapart.And conjecture:if G is a connected 3-(γ,2)-critical graph,then γ(G)=i(G).In this parper we prove that asufficient condition on γ(G)=i(G)for 3-γ-critical graph. |
| |
| Keywords: | critical graph Domination number Independent domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
