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

Spanning 3-ended trees in k-connected K (1,4)-free graphs

认领
导出
Link by 中国知网学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Chen Yuan*;Chen GuanTao;Hu ZhiQuan
通讯作者:
Chen Yuan
作者机构:
[Chen Yuan; Hu ZhiQuan] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
[Chen Yuan] Wuhan Text Univ, Coll Math & Comp Sci, Wuhan 430073, Peoples R China.
[Chen GuanTao] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA.
通讯机构:
[Chen Yuan] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
spanning tree;degree sum;insertible vertex;segment insertion
关键词(中文):
连接;FREE图;连通
期刊:
中国科学:数学英文版
ISSN:
1674-7283
年:
2014
卷:
57
期:
8
页码:
1579-1586
基金类别:
Acknowledgements This work was supported by Scientific Research Fund of Hubei Provincial Education Department (Grant No. Q20141609), National Natural Science Foundation of China (Grant Nos. 11371162 and 11271149), and Wuhan Textile University (2012).
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
A tree with atmost m leaves is called an m-ended tree. Kyaw proved that every connected K 1,4-free graph with σ 4(G) ⩽ n−1 contains a spanning 3-ended tree. In this paper we obtain a result for k-connected K 1,4-free graphs with k ⩽ 2. Let G be a k-connected K 1,4-free graph of order n with k ⩽ 2. If σ k+3(G) ⩽ n+2k −2, then G contains a spanning 3-ended tree.

反馈

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

成果认领

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

提示

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

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

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

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