24小时热门版块排行榜

返回列表

wjjdjp

铁杆木虫 (正式写手)

应助: 0 (幼儿园)
金币: 5862.2
散金: 57
红花: 2
帖子: 554
在线: 168.4小时
虫号: 3535503
注册: 2014-11-13
性别: GG
专业: 数学

[交流] 2-连通 [4 ,2] -图中的圈以及含有Hamilton 圈的一个充分条件的再证明

2-连通 [4 ,2] -图中的圈以及含有Hamilton 圈的一个充分条件的再证明
摘要：图论(Graph Theory)的研究开始于200多年前, 关于图论的第一篇论文是1736年Euler发表的, 他用图论的方法解决了格尼斯堡(Konigsberg)七桥问题. 图的Hamilton问题是图论中一个十分重要且又十分活跃的研究课题, 1857年, 爱尔兰数学家哈密顿提出:一个连通图有哈密顿圈的充要条件是什么?这样一个问题. 但是这个问题至今仍未能解决, 以Hamilton问题为出发点发展起了对图的圈性质的研究, 这些性质主要包括Hamilton性、泛圈性、完全圈可扩性等. 本文的主要内容包括三个部分: 在第一部分中主要介绍了文章中所涉及的一些概念、术语符号和本文的研究背景及已有的结果；在第二部分中讨论2-连通
[4,2]-图中的圈；在第三部分中讨论了图中含有Hamilton圈的一个充分条件.
关键词：[s, t]-图；连通度；s-点连通图；完全圈可扩性；最长圈；Hamilton圈；独立数
中图分类号: O 157. 5
The Cycles in 2-connected[4,2]-graphs and another proof of a sufficient condition for the graph containing Hamilton cycles
Abstract: Graph Theory began 200 years ago, Euler published the first paper on graph theory in 1736, he used graph theory to solve the Konigsberg Seven Bridges. the Hamilton problem is a very important and active research topic in graph theory, In 1857, Irish mathematician Hamilton put forward a problem: “what is the necessary and sufficient condition when a connected graph has a Hamilton cycle.” However, it has not been solved until now, At the same time based on Hamilton problem, a research on natures of cycles in graph has been carried out. These natures are hamiltonicity, pancyclicity, extensibility etc. The main content of this paper consists of three parts: in the first part introduces some of the concepts terms symbols covered in the article, and the research background and the existing results; in the second part we discussed the cycles in 2-connected[4, 2]-graphs; in the third part we discussed a sufficient condition for the graph contains Hamilton cycle.
Key words: [s,t]-graph; connectivity; s-vertices connected graph; fully cycle extensibility; the longest cycle; Hamilton cycle; independence number

2-连通 [4 ,2] -图中的圈以及含有Hamilton 圈的一个充分条件的再证明0.jpg

2-连通 [4 ,2] -图中的圈以及含有Hamilton 圈的一个充分条件的再证明1.jpg

回复此楼