关于广义Petersen图P(n,5)的控制数研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:Y290107881
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,图的控制理论以及与其相关的一些课题如图的染色、完全控制理论,在图论中一直是比较活跃的研究领域。研究图的控制理论不仅有重要的理论意义,对后面的图论的研究提供必要的理论基础,在通讯网络的设计与分析、交通路线的优化理论、社会科学、算法的计算的复杂性和设计等很多领域也都有广泛的应用。然而,由于确定一个图的控制数是NP-完全的,因此目前只有少数图的控制数已经得到精确值。  本文主要研究了广义Petersen图的控制数以及给定控制数的相关树的离心距离和,全文共分4章。  第一章,综述了图的控制数的研究背景以及研究进展,并介绍了一些图论的基本概念、控制理论以及离心距离和的预备知识,为后面的研究打好理论基础,同时介绍本文的主要工作。  第二章,研究广义Petersen图P(n,5)的控制数。这一章为本文的主要部分,利用P(c·5,5)(c≥4)以及P(n,4)的控制数的上界的研究方法,将P(n,5)(n≥20)的控制数按照n=5c,5c+1,5c+2,5c+3,5c+4(c≡0,1,2,3(mod4))进行划分,推导出P(n,5)(n≥20)的控制数的一个较好的上界,继而得到P(n,5)(n≥11)的控制数的上界。  第三章,研究控制数为5的树的最大离心距离和的树的结构。利用控制数为4的树的最大离心距离和的研究方法推导出控制数为5的树的最大离心距离和,通过反证的方法对不同结构的图进行分析和论证,从而得出结论:在树的所有n(n≥15)阶树中,P13([n-13/2],[n-13/2])的离心距离和最大。  第四章,总结与展望,概述本文的主要结论,并且希望今后能将控制数的相关知识进行扩大和推广,从而更多地应用到实际领域中。
其他文献
随着我国经济的不断发展,电力需求的不断增加,电网面临的稳定性和电能质量等问题逐步显现。现代超导电力技术的不断进步使得超导磁储能装置在电力系统的应用具有广阔的前景。超导磁储能装置(SMES)包含的子系统和运行状态较多,需要一套监控系统来辅助其运行。本论文在分析了现有的超导磁储能装置监控系统研究现状基础上,针对SMES装置应用于电压跌落补偿和低频振荡抑制进行了研究,并进行了监控系统的设计。具体内容包括
罗汉松可塑性强,是制作盆景和园林绿化的良材,可做成临水、丛林、单干、卧干、树石、水旱等各种形式的盆景,很受盆景爱好者青睐.rn苗木繁殖rn罗汉松繁殖主要采取扦插和播种两
期刊
陈琦是国际著名的版画艺术家,其版画作品在中国国内以及国际上都获得过不俗的荣誉。国际上很多知名艺术品收藏机构及收藏家收藏他的作品。他的水印木刻版画风格独特、创作思
盆景改作rn盆景是“有生命的艺术品”,有生命,就有变化,这些变化或来源于植物自身的生长,或通过修剪、蟠扎、换盆等盆景造型技法来实现.对于已经成型,甚至获得过大奖的盆景重
期刊
电力系统是一个强非线性、多维、动态大系统,同时又是不确定性系统。电力系统一旦失稳,其暂态过程极快,如无法有效及时处理,会造成大范围、长时间停电,甚至导致全系统的瓦解。因此
介绍杂交棉新品种CRIZ 140204的及选育过程、特征特性、适宜种植区域及栽培技术要点.
本文通过对荣华二采区10
期刊
随着交通业的快速发展,城市间人口的流动也变得越来越频繁,而频繁的人口流动在使城市间的联系变得越来越密切的同时,也对社会经济产生了巨大的影响。有关人口流动方面的研究,
吊兰为百合科吊兰属多年生常绿草本植物,具有吸收有毒气体、净化空气的作用,是常见的室内观赏植物.常见品种有金边吊兰、金心吊兰、银边吊兰、中斑吊兰.rn吊兰喜温暖湿润的气
期刊
不同于轻柔的春天和飒爽的秋天,面对炎热夏季,许多不耐热又怕晒的草花纷纷败北.生产者与终端应用者都在思考,夏季用什么才能出彩?高温高光的严峻考验下,哪种植物能满足“花量
期刊