大围长图中控制圈的一个局部条件

娄定俊

您当前的位置：

首页 >

文章列表页 >

大围长图中控制圈的一个局部条件

论文 | 更新时间：2023-12-11

- 大围长图中控制圈的一个局部条件
- A Local Condition for Dominating Cycles in Graphs with Large Girth
- 中山大学学报(自然科学版)(中英文) 1996年35卷第2期页码：6-9
- 作者机构：
  
  中山大学计算机科学系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：1996，
  
  网络出版日期：1996-2-25，
扫描看全文
娄定俊. 大围长图中控制圈的一个局部条件[J]. 中山大学学报(自然科学版)(中英文), 1996,35(2):6-9.

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.
娄定俊. 大围长图中控制圈的一个局部条件[J]. 中山大学学报(自然科学版)(中英文), 1996,35(2):6-9. DOI：

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. DOI：

摘要

设Ｇ是围长大于或等于５的连通图．本文证明了；如果对Ｇ中每个顶点ｖ，距离ｖ为２和３的顶点导出的子图的独立数不大于最小度的两倍减３，那么Ｇ中有控制圈．

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

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

Hamilton偶图的局部度数条件

相关机构

中山大学计算机科学系

地址：广州市海珠区新港西路135号中山大学南校园东北区311栋邮编：510275
联系电话：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
技术支持由北京北大方正电子有限公司提供京ICP备09064830号-19 京公网安备11010802024621
本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies

⁰