首页> 中文期刊>集美大学学报（自然科学版） >关于n-可扩图的一些新充分条件

关于n-可扩图的一些新充分条件

开具论文收录证明 >>

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

页面导航

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

摘要

若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.

著录项

来源
《集美大学学报（自然科学版）》|2010年第6期|475-477|共3页
作者
林泓;
展开▼
作者单位

集美大学理学院,福建,厦门,361021;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合分析;
关键词
n-可扩图; Hamilton路; Hamilton圈;
入库时间 2023-07-25 23:18:13

相似文献

中文文献
外文文献
专利

1. 关于n-可扩图的一些结果(英文) [J] . 孟吉翔 ,原晋江 . 数学研究 . 1995,第003期
2. n-因子-临界图的一个充分条件 [J] . 周书明 ,刘展鸿 ,熊黎明 . 江西科学 . 2003,第002期
3. 涉及距离的n-因子-临界图的一个充分条件 [J] . 周书明 ,刘展鸿 ,熊黎明 . 江西师范大学学报（自然科学版） . 2002,第002期
4. 路可扩图的一个充分条件 [J] . 尤海燕 ,赵强 . 纯粹数学与应用数学 . 2010,第005期
5. K_1.3—Free图成为哈米顿图的一个新的充分条件 [J] . 李饶 . 辽宁石油化工大学学报 . 1991,第003期
6. 关于Ｈａｍｉｌｔｏｎｉａｎ图的两个新的充分条件 [C] . 马绪荣 . 全国运筹学应用交流与研讨会 . 1994
7. 平面图有一个严格f-退化染色的一些充分条件 [A] . 王倩倩 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号