［4,1］-图的圈可扩性

doi:10.3976/j.issn.1002-4026.2014.06.018

山东科学 ›› 2014, Vol. 27 ›› Issue (6): 105-107.doi: 10.3976/j.issn.1002-4026.2014.06.018

［4,1］-图的圈可扩性

牟磊

济南外国语学校，山东济南 250107

收稿日期:2014-06-01 出版日期:2014-12-20 发布日期:2014-12-20
作者简介:牟磊（1983-）,男,硕士研究生,研究方向为图论与组合优化。Email：mouleili8@126.com

Cycle extensibility of ［4,1］-graphs

MOU Lei

Jinan Foreign Language School, Jinan 250107, China

Received:2014-06-01 Online:2014-12-20 Published:2014-12-20

摘要/Abstract

摘要： 如果图G的任意s个顶点的导出子图中至少含有t条边，则称图G为［s,t］-图。本文证明了连通、局部2-连通［4,1］-图是完全圈可扩的。

关键词: 局部k-连通图, [s, t］-图, 圈可扩

Abstract: A graph G is a ［s,t］-graph if at least t edges exist in its every included subgraph with s vertices. We prove that every connected and locally 2-connected ［4,1］-graph is fully cycle extendable.

Key words: ［s,t］-graph, cycle extendable, locally k-connected

中图分类号:

O157.5

牟磊. ［4,1］-图的圈可扩性[J]. 山东科学, 2014, 27(6): 105-107.

MOU Lei. Cycle extensibility of ［4,1］-graphs[J]. SHANDONG SCIENCE, 2014, 27(6): 105-107.

参考文献

Metrics

本文评价

推荐阅读 0

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0

[1]	李选群，范秀涛，张继明，万晓正，李文庆. 波浪模拟标定系统的设计[J]. 山东科学, 2015, 28(4): 1-7.
[2]	刘燕, 王江鲁. k-连通的强-［k+4,2］图的Hamilton路[J]. 山东科学, 2011, 24(6): 5-7.
[3]	黄莎莎, 王江鲁. 连通、P₃局部连通［5,3］-图的圈可扩性[J]. J4, 2011, 24(4): 73-77.
[4]	左成龙, 王江鲁. 几乎局部连通［4,2］-图的圈可扩性[J]. J4, 2011, 24(1): 65-67.
[5]	张伟, 王江鲁. 2-连通［4,1］-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.
[6]	王磊, 王江鲁. 三角连通［4,2］-图的完全圈可扩性[J]. J4, 2010, 23(6): 13-15.
[7]	牟磊, 王江鲁. 3-连通[5,2]-图中的Hamilton圈[J]. J4, 2010, 23(1): 20-21.

［4,1］-图的圈可扩性

Cycle extensibility of ［4,1］-graphs

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0