版权说明 操作指南
首页 > 成果 > 详情

Two Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Hu, Zhiquan;Lin, Houyuan*
通讯作者:
Lin, Houyuan
作者机构:
[Lin, Houyuan; Hu, Zhiquan] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
[Lin, Houyuan] Shandong Univ Finance & Econ, Sch Math & Quantitat Econ, Jinan 250014, Peoples R China.
通讯机构:
[Lin, Houyuan] S
Shandong Univ Finance & Econ, Sch Math & Quantitat Econ, Jinan 250014, Peoples R China.
语种:
英文
关键词:
Hamiltonicity;Forbidden subgraphs;Claw-free graphs;Closure
期刊:
Graphs and Combinatorics
ISSN:
0911-0119
年:
2013
卷:
29
期:
6
页码:
1755-1775
基金类别:
Financially supported by NSFC grants 11071096 and 11271149, the Special Fund CCNU11A02015 for Basic Scientific Research of Central Colleges, grant D20111110 of Hubei Provincial Department of Education, and grant 20110205 of Jinan Science and Technology Bureau.
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
For integers i , j , k with $${i\geq j\geq k\geq 0}$$ , let N i , j , k be the graph obtained by identifying end vertices of three disjoint paths of lengths i , j , k to the vertices of a triangle. In this paper, we show that every 3-connected { K 1,3, N i , 7- i , 2}-free graph is hamiltonian, where $${i \in \{4,5\}}$$ . This result is sharp in the sense that no one of the numbers i , 7 i and 2 in N i , 7- i , 2 can be replaced by a larger number. For integers i , j , k with $${i\geq j\geq k\geq 0}$$ , let N i , j , k be the graph obtained by identifying end vertices of three disjoint paths o...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com