首页> 中文期刊> 《山东理工大学学报：自然科学版》 >连通5,3-图的最长路(圈)

连通5,3-图的最长路(圈)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

如果G中任意s个点的导出子图中至少含有t条边,则称G为[s,t]图.文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小.

著录项

来源
《山东理工大学学报：自然科学版》 |2006年第2期|20-22|共3页
作者
李敏; 曲晓英; 王江鲁;
展开▼
作者单位

山东师范大学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
s; t图; 最长路(圈); 路(圈)的长度; Hamilton路(圈);

相似文献

中文文献
外文文献
专利

1. 连通、P3-局部连通5，3-图的圈可扩性 [J] . 黄莎莎 ,王江鲁 . 山东科学 . 2011,第004期
2. 连通5,3-图的最长圈 [J] . 李宝杰 ,温如凤 ,李敏 . 科学技术与工程 . 2007,第022期
3. 2-连通 5,3-图中的Hamilton圈 [J] . 李敏 ,王江鲁 . 内蒙古师范大学学报（自然科学汉文版） . 2006,第003期
4. 3-连通5,3-图的Hamilton性 [J] . 蔺厚元 ,孔淑霞 . 内蒙古师范大学学报（自然科学汉文版） . 2005,第003期
5. 图的圈边连通度和圈弧连通度 [J] . 朱虹州 ,孟吉翔 . 新疆大学学报（自然科学版） . 2021,第006期
6. 正则图连通圈:多种互连网络的统一模型 [C] . Hai-Zhong Shi ,师海忠 . 中国运筹学会第十届学术交流会 . 2010
7. 2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性 [A] . 刘晓妍 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号