线图与若干典型图类的交叉数研究

来源 :湖南师范大学 | 被引量 : 8次 | 上传用户:dna0716
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是近代图论中发展起来的一个重要概念,自从上个世纪五十年代初匈牙利数学家PaulTurán根据其在一个砖厂碰到的实际难题(Turánsbrickfactoryproblem),从而提出了交叉数的概念以来,图的交叉数逐渐成为国际上一个非常活跃的分支,使得很多图论专家对这方面进行了深入研究. 本文在第一章较为详细地介绍了目前图的交叉数研究的历史与现状,并简要介绍一些与本文有关的交叉数的概念. 在第二章,着重研究图及其线图的交叉数,给出了图与其线图的交叉数的有关性质,并得到了一个图与其线图的交叉数为都为k的充分必要条件:设G为图,cr(G)=k(k≥1),其线图为L(G).若cr(L(G))=k,则当且仅当下列条件成立:(1)△(G)≤4,且G中每个4-度点都是割点; (2)存在G的一个恰有k个交叉数的最优画法使得每条交叉的边关联G中的一个2度点. 该结果实质性地推广了StanislavJendrol’和MarianKle(s)(c)的关于非平面图和它的线图的交叉数都是1结果. 然后在第三章、第四章以及第五章中,与已有文献中使用的方法不同,用“局部点度修改法”,并结合组合方法和归纳原理,研究了完全3-部图K1,4,n,K1,6,n,K1,7,n,K1,8,n和K2,4,n的交叉数问题,分别确定它们各自的交叉数:1.cr(K1,4,n)=n(n-1). 2.若Zarankiewicz猜想对m=7的情形成立,则有cr(K1,6,n)=9[n/2][n-1/2]+6[n/2]. 3.若Zarankiewicz猜想对m=8的情形成立,则有cr(K1,7,n)=12[n/2][n-1/2]+9[n/2]. 4.若Zarankiewicz猜想对m≤9的情形成立,则有cr(K1,8,n)=16[n/2][n-1/2]+12[n/2]. 5.设G是完全3-部图K2,4,n,则cr(G)=Z(6,n)+2n. 上述研究结果充实和发展了图的交叉数的研究成果,推广了Klesc关于星与5阶图的积图的交叉数结果,并提供了新的研究图的交叉数的方法. 本文最后简要介绍了作者今后研究的方向,同时指出了一些亟待解决的问题.
其他文献
当代中国经济转型升级已成为必然趋势,中国经济呈现出"新常态"。本文从经济新常态下中小企业面临的现状出发,结合当前特殊形势,提出中小企业面临的财务风险,并对其财务风险内
污染数据是生物统计和金融统计中常见的一类数据,它也是一类不完全数据.由于试验设计、设备误差、条件限制以及观测者主观因素等原因,我们得到的是不完全数据.不完全数据并不是
休假排队是经典排队理论的延伸和发展,最初由Levy和Yechiali[2]研究。二十世纪八十年代,休假排队已经发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,
本篇硕士论文主要研究了几个dean环的子类,进而得到了dean性的进一步刻画,从而把clean性和算子代数中的拟polair性质联系了起来,得到了这些环类相关的结构.本论文的创新性工作主
学位
当今是信息科学技术日新月异的时代,财务会计步入到了电算化、信息化的时代,慢慢的从原来的手工化会计向信息化会计转变。如今,我国会计信息化虽然得到了迅猛发展,但在发展中