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

Long cycles through specified vertices

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Li, Shuchao;Li, Xuechao;Wei, Bing*
通讯作者:
Wei, Bing
作者机构:
[Li, Shuchao] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
[Li, Xuechao] Univ Georgia, Div Acad Enhancement, Athens, GA 30602 USA.
[Wei, Bing] Univ Mississippi, Dept Math, University, MS 38677 USA.
通讯机构:
[Wei, Bing] U
Univ Mississippi, Dept Math, University, MS 38677 USA.
语种:
英文
关键词:
Cycle;Circumference;Specified vertices
期刊:
Discrete Mathematics
ISSN:
0012-365X
年:
2021
卷:
344
期:
4
页码:
112274
基金类别:
Supported in part by the summer faculty research grant from College of Liberal Arts at the University of Mississippi.
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
Let sigma(k)(G) = min {Sigma(k)(i=1) d(G)(v(i)) : {v(1), v(2),..., v(k)}is an independent set of G} for a graph G and an integer k >= 1. In 1991, Egawa et al. (1991) generalized a famous result on the existence of a hamiltonian cycle given by Ore (1960). In this paper, we will enhance the result of Egawa et al.. by providing the following result: Let G be a k-connected graph (k >= 2) and let S be an any vertex set with |S|

反馈

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

成果认领

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

提示

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

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

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

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