首页> 中文期刊> 《中山大学学报：自然科学版（中英文）》 >大围长图中控制圈的一个局部条件

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中山大学学报：自然科学版（中英文）》 |1996年第2期|6-9|共4页
作者
娄定俊;
展开▼
作者单位

中山大学计算机科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
控制圈; 局部条件; 最小度数; 连通图; 大围长图;

相似文献

中文文献
外文文献
专利

1. 图中含有控制圈的一个充分条件 [J] . 程筠 . 科技创新导报 . 2011,第014期
2. k-连通无爪图中存在哈密尔顿圈的一个隐度条件 [J] . 余荣祖 ,陈冰 . 西南民族大学学报（自然科学版） . 2007,第001期
3. k-连通图中存在哈密尔顿圈的一个隐度条件 [J] . 李晓红 . 西南民族大学学报（自然科学版） . 2007,第004期
4. 图中存在D—圈的一个充分条件 [J] . 王红丽1 . 朝阳师专学报 . 1998,第003期
5. 图中含Dλ-圈的一个充分条件 [J] . 张春跃 . 南京师大学报（自然科学版） . 1996,第003期
6. 摩擦材料在无围压和加围压条件下的形变比较 [C] . 刘建秀 ,韩长生 ,张祖根 . Hopkinson杆实验技术研讨会 . 2007
7. 大规模图中围长求解分布式算法研究 [A] . 钱立祥 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号