两类特殊联图的交叉数

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:ljj35wmsj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数问题主要考虑的是如何把一个图画在平面上,使得其边与边之间产生的交叉数数目最少.图G的交叉数cr(G),是指在图G的全部画法中边与边产生的交叉的最小值.本文利用了好画法D下子图的分离圈方法,证明了两个特殊的m(≥5)阶图与n个孤立点的联图的交叉数.主要内容包括:(1)确定了图Gm(1)与两个孤立点的联图的交叉数以及在Gm(1)的分离圈下Ti与Gm(1)的交叉数情况.在此基础上,利用数学归纳法和反证法,得到Gm(1)(m≥5)与n个孤立点的交叉数.(2)分别确定了图Gm(2)与一个点和两个孤立点的联图的交叉数,再进一步确定在Gm(2)的分离圈下Ti与Gm(2)的交叉数情况.在此基础上,结合数学归纳法和反证法,得到Gm(2)(m≥5)与n个孤立点的交叉数.
其他文献
叶片系统的故障严重威胁着汽轮机等旋转机械系统的正常运行.而叶片振动是导致叶片失效,甚至断裂的主要因素.据有关资料统计,叶片故障约占动力机械的故障的40%左右.因此,提高
学位
量子群是二十世纪八十年代新兴的数学分支,具有深刻的物理学背景和意义,与量子力学有着密切的关系,近几十年得到了极大的发展,具有十分丰富的理论内涵和广泛的应用范围,迄今为止,对