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

Every 3-connected {K-1,K-3, N-1,N-2,N-3}-free graph is Hamilton-connected

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Hu, Zhiquan;Zhang, Shunzhe*
通讯作者:
Zhang, Shunzhe
作者机构:
[Zhang, Shunzhe; Hu, Zhiquan] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
通讯机构:
[Zhang, Shunzhe] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Hamilton-connected;Forbidden subgraphs;Claw-free graphs;Crucial edges
期刊:
Graphs and Combinatorics
ISSN:
0911-0119
年:
2016
卷:
32
期:
2
页码:
685-705
基金类别:
NSFCNational Natural Science Foundation of China (NSFC) [11371062, 11271149]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
A graph G is $$\{X,Y\}$$ -free if it contains neither X nor Y as an induced subgraph. Pairs of connected graphs X,Y such that every 3-connected $$\{X,Y\}$$ -free graph is Hamilton-connected have been investigated recently in (2002, 2000, 2012). In this paper, it is shown that every 3-connected $$\{K_{1,3},N_{1,2,3}\}$$ -free graph is Hamilton-connected, where $$N_{1,2,3}$$ is the graph obtained by identifying end vertices of three disjoint paths of lengths 1,2,3 to the vertices of a triangle.

反馈

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

成果认领

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

提示

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

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

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

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