版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

返回列表

wjjdjp

铁杆木虫 (正式写手)

应助: 0 (幼儿园)
金币: 5885.7
散金: 57
红花: 2
帖子: 554
在线: 168.6小时
虫号: 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

回复此楼

» 本帖附件资源列表

欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com
附件 1 : 2-连通4,2-图中的圈以及含有Hamilton圈的一个充分条件的再证明.pdf

2015-01-28 15:57:45, 990.34 K

» 猜你喜欢

299求调剂已经有7人回复
0703化学调剂，求导师收已经有4人回复
300求调剂，材料科学英一数二已经有3人回复
材料学硕，求调剂已经有6人回复
307求调剂已经有6人回复
材料专硕331求调剂已经有3人回复
求调剂一志愿武汉理工大学材料工程（085601）已经有7人回复
一志愿C9材料与化工专业总分300求调剂已经有4人回复
321求调剂已经有4人回复
307求调剂已经有4人回复

1楼 2015-01-28 15:57:56

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 wjjdjp 的主题更新