首页> 中文期刊>内江师范学院学报 >4-正则图中的不连通2-因子

4-正则图中的不连通2-因子

开具论文收录证明 >>

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

页面导航

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

摘要

通过证明顶点个数至少是6的4-正则无爪图中一定包含一个不连通的2-因子,说明了在无爪图中猜想“一个4-正则图是2-因子Hamiltonian的,当且仅当G≌K_(5)”是成立的.因此要继续证明该猜想,只需其对包含K_(1.3)的4-正则图成立即可.

著录项

来源
《内江师范学院学报》|2022年第4期|43-47|共5页
作者
胡琳;
展开▼
作者单位

新疆大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
正则图; 2-因子; 2-因子Hamiltonian; 匹配;
入库时间 2022-09-15 21:34:46

相似文献

中文文献
外文文献
专利

1. 不包含K4,4-图子式的环-4-连通三正则图的刻画 [J] . 周珊 . 兰州大学学报（自然科学版） . 2010,第002期
2. 在1-连通和2-连通的二部图中保持连通度的一些树的研究 [J] . 罗莲 ,田应智 . 新疆大学学报:自然科学版(中英文) . 2022,第3期
3. 图中包含4-圈和6-圈的1,2-因子 [J] . 鲁富荣 . 太原师范学院学报（自然科学版） . 2016,第002期
4. 2-连通4,2-图中的圈 [J] . 刘晓妍 ,王江鲁 ,高国成 . 山东大学学报：理学版 . 2007,第4期
5. 3—连通,3—正则图中的圈 [J] . 阿勇嗄 ,斯钦 . 河北机电学院学报 . 1997,第001期
6. 二分图中含有完美对集的2-因子 [C] . . 自主创新振兴东北高层论坛暨第二届沈阳科学学术年会 . 2005
7. 2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性 [A] . 刘晓妍 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号