首页

几类图参数的研究 10月27日

【摘要】伴随着社会生产力和科学技术的飞速发展,图论的实际应用已经渗透到各个领域,而图论中的参数可以作为这些领域研究的一个衡量指标.本文主要研究了三个图论中的参数:哈密尔顿性、生成连通指数以及等周弧连通度.第一章介绍了研究背景和一些基本概念、符号及术语,并对上述这三个参数的研究现状进行了一定程度的回顾,最后介绍了本文的主要研究结果.第二章研究了3-连通无爪图具有哈密尔顿性的充分条件.设s1,s2,s […]