| 查看: 379 | 回复: 0 | |||
wjjdjp铁杆木虫 (正式写手)
|
[交流]
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 圈的一个充分条件的再证明](https://muchongimg.xmcimg.com/data/bcs/2015/0128/bw167h3535503_1422431807_988.jpg#opennewwindow) 2-连通 [4 ,2] -图中的圈 以及含有Hamilton 圈的一个充分条件的再证明0.jpg ![2-连通 [4 ,2] -图中的圈 以及含有Hamilton 圈的一个充分条件的再证明-1](https://muchongimg.xmcimg.com/data/bcs/2015/0128/bw160h3535503_1422431814_719.jpg#opennewwindow) 2-连通 [4 ,2] -图中的圈 以及含有Hamilton 圈的一个充分条件的再证明1.jpg |
回复此楼» 本帖附件资源列表
-
欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com - 附件 1 : 2-连通4,2-图中的圈以及含有Hamilton圈的一个充分条件的再证明.pdf
2015-01-28 15:57:45, 990.34 K
» 猜你喜欢
求调剂推荐
已经有7人回复
-
289 分105500药学专硕求调剂(找B区学校)
已经有4人回复
-
0854求调剂
已经有13人回复
-
初试324 中药学 一志愿天中医 求调剂
已经有3人回复
-
药学求调剂
已经有14人回复
-
327求调剂
已经有27人回复
-
急需调剂
已经有5人回复
-
300求调剂
已经有7人回复
-
271求调剂
已经有33人回复
-
273求调剂
已经有8人回复
