位置:成果数据库 > 期刊 > 期刊详情页
Spanning Trees with Few Leaves in Almost Claw-Free Graphs
  • ISSN号:2095-2651
  • 期刊名称:《数学研究及应用:英文版》
  • 时间:0
  • 分类:O1[理学—数学;理学—基础数学]
  • 作者机构:[1]College of Science, Liaoning University of Technology, Liaoning 121001, P. R. China, [2]School of Softsware, Dalian University of Technology, Liaoning 116024, P. R. China
  • 相关基金:Supported by the National Natural Science Foundation of China, Tian Yuan Special Foundation (Grant No. 11426125), by Educational Commission of Liaoning Province (Grant No. L2014239).
中文摘要:

A spanning tree with no more than 3 leaves is called a spanning 3-ended tree.In this paper, we prove that if G is a k-connected(k ≥ 2) almost claw-free graph of order n and σk+3(G) ≥ n + k + 2, then G contains a spanning 3-ended tree, where σk(G) =min{∑v∈Sdeg(v) : S is an independent set of G with |S| = k}.

英文摘要:

A spanning tree with no more than 3 leaves is called a spanning 3-ended tree. In this paper, we prove that if G is a k-connected (k≥ 2) almost claw-free graph of order n and σk+3(G) ≥ n + k + 2, then G contains a spanning 3-ended tree, where σk(G) = min{∑es deg(v) : S is an independent set of G with |S| = k}.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学研究及应用:英文版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:大连理工大学
  • 主编:王仁宏
  • 地址:大连理工大学应用数学系
  • 邮编:116024
  • 邮箱:
  • 电话:0411-84707392
  • 国际标准刊号:ISSN:2095-2651
  • 国内统一刊号:ISSN:21-1579/O1
  • 邮发代号:8-92
  • 获奖情况:
  • 1998年大连市优秀期刊奖,2000年大连市优秀期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊
  • 被引量:36