几类图的交叉数及其相关性质

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:jacob888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对图的性质的研究是图论中的一个重要部分,本文主要研究将图画在平面上图的交叉数的确定.并对循环图C(2m,m)嵌入在可定向曲面上的亏格分布进行了讨论. 如果把图画在平面上,则对于一些图来讲,无论怎么画,它的边必然相交,图G的交叉数是指将它画在平面上边交叉的最少次数,记为cr(G),其中画法满足: (1)任何两条边最多相交一次; (2)边自身不相交; (3)有相同端点的两条边不相交; (4)没有三条边交于同一个点; (5)任何一边不过除它端点之外的顶点. 研究图的交叉数不仅有重要的理论意义,而且有较强的实际意义,如VLSI芯片设计. 图G在曲面上的2-胞腔嵌入是指将图画在曲面上,使得G的边只在它们的公共顶点处相交且G画在曲面上对应的每一个面同胚于一个开圆盘.对图的2-胞腔嵌入的研究包含许多问题,比如:最大亏格,最小亏格,平均亏格,亏格分布等. 本文共分为三章. 第一章,介绍了一些本文需要的基本知识. 第二章,在前人研究的基础上给出了两类图的交叉数,证明了cr(S3+Sn)=n2-[n/2],以及cr(Wn×Pm)=(m-1)[n/2][n-1/2]+(m+1),n≥3,m≥1. 第三章,利用加边法给出了循环图C(2m,m)的亏格分布的递推公式.
其他文献
分形渗流是由B.B.Mandelbrot引入,后来被专家J.T.Chayes,K.J.Falconer,和F.M.Dekking,G.R.Grimmett等人深入研究,并把该过程称为Mandelbrots渗流过程.Mandelbrots渗流模型和
8月25日,由甘肃省台联主办,甘肃省海外联谊会、甘肃省闽台工商业协会等单位协办的“黄河魂·纪念抗战胜利70周年——何建祥黄河系列国画展”在兰州马西圆艺术馆隆重开幕。甘
曾是中国共产党第二任领袖的瞿秋白,于1935年6月18日,在福建长汀西部的罗汉岭脚下从容就义。瞿秋白的牺牲在党内引起巨大的悲痛,同时让人们疑惑:瞿秋白被捕后的头两个月,并没
我国加入了世界贸易组织,意味着我国进一步的主动的加入了经济全球化的进程。对于我们国家来说,既是机遇,又是挑战,但挑战是现实的而机遇却要争取的,我们要应对挑战、争取机
本篇文章我们主要介绍了两类新的模糊蕴含并且讨论了半零模在2-—致模上的分配性,具体核心内容有三个.鉴于欧阳耀提出的全序阿贝尔半群上加法生成子的推广和剩余蕴含的生成方
在指数分布场合,本文讨论在有替换定时和定数截尾试验下,失效率λ在先验分布为Γ分布时的经验Bayes估计和Minimax估计。
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
检验医学是临床医学中的一门新兴的综合性学科,新技术在检验医学中的广泛应用,促进了检验医学对疾病诊断、治疗的监测分析,同时,为临床医学教育提供了许多有价值的案例信息。在现