连通包数相关论文
本文主要研究了图的圈基和连通包数,全文分为三章,主要内容如下: 第一章中,简述了图论的发展历史,本文的研究背景、主要结果以及若干......
交叉学科的发展不仅推动了科学进步,而且对研宄每一个学科都提供了一个新的思路.这种研宄思路便于我们更好的拓宽研宄领域.连通包......
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的......
证明了蛛网图W (m ,n)的连通包数为hc (W (m ,n))= m+2 n -1.通过对蛛网图进行简化处理,即将蛛网图W (m ,n)的叶子顶点去掉,得到图G的连通包数为hc ......
通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了......