| 大围长图中控制圈的一个局部条件 |
| |
| 引用本文： | 娄定俊. 大围长图中控制圈的一个局部条件[J]. 中山大学学报(自然科学版), 1996, 35(2): 6-9 |
| |
| 作者姓名： | 娄定俊 |
| |
| 作者单位： | 中山大学计算机科学系 |
| |
| 摘 要： | 设Ｇ是围长大于或等于５的连通图．本文证明了；如果对Ｇ中每个顶点ｖ，距离ｖ为２和３的顶点导出的子图的独立数不大于最小度的两倍减３，那么Ｇ中有控制圈．
|
| 关 键 词： | 控制圈，局部条件，最小度数，独立数 |
A Local Condition for Dominating Cycles in Graphs with Large Girth |
| |
| Lou Ding jun. A Local Condition for Dominating Cycles in Graphs with Large Girth[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 1996, 35(2): 6-9 |
| |
| Authors: | Lou Ding jun |
| |
| Abstract: | For a connected graph G with girth of least five, it is proved in this paper that if, for each vertex v of G, the independence numbor of the subgraph reduced by the venices that are of distance two or three from v is not greater than two times the minimum degree minus three, then G has a dominating cycle. |
| |
| Keywords: | dominating cycle local condition. minimum degree independence number |
| 本文献已被 CNKI 维普 等数据库收录！ |
