【摘 要】
:
1736年,欧拉研究了哥尼斯堡七桥问题,他不但解决了七桥问题,而且开创了数学的一个新的分支.随着1946年2月14日世界上第一台计算机诞生,图论的发展突飞猛进,广泛地应用在交通运输学,计算机科学等学科领域.事实上,随着计算机技术的兴起,图论也不再仅仅局限于自身的发展了,结合计算机技术,不仅可以解决图论中的很多难题而且还能应用于各行各业之中,成功的将理论与实际相结合.Boesch,Suffel和Ti
论文部分内容阅读
1736年,欧拉研究了哥尼斯堡七桥问题,他不但解决了七桥问题,而且开创了数学的一个新的分支.随着1946年2月14日世界上第一台计算机诞生,图论的发展突飞猛进,广泛地应用在交通运输学,计算机科学等学科领域.事实上,随着计算机技术的兴起,图论也不再仅仅局限于自身的发展了,结合计算机技术,不仅可以解决图论中的很多难题而且还能应用于各行各业之中,成功的将理论与实际相结合.Boesch,Suffel和Tindell等人在1977年根据中国邮差问题首次将超欧拉图的问题呈现在了大家面前.本文所涉及的只是图论中的超欧拉问题,有向图的超欧拉性是图论的一个重要并且新颖的研究方向,因此,有向图的超欧拉性就成为了图论研究中的热点.论文的正文分为三个部分:第一部分,首先给出了超欧拉有向图的研究背景及现状和所需的基本概念,其次,介绍了笛卡尔积有向图的定义.最后介绍了本文的研究内容以及主要的研究成果.第二部分,根据笛卡尔积有向图的定义,首先给出了笛卡尔积有向图的相关性质以及欧拉覆盖数的概念,令F1,F2,…,Fk是有向图D的欧拉子有向图,我们称ec(D)=min{t|∪t=1t V(Fi)=V(D)}为欧拉覆盖数(t≤k).接下来主要研究去掉两个超欧拉有向图的笛卡尔积有向图中一点后的图的欧拉覆盖数,并且刻画了点数小于4欧拉覆盖数为2的有向图;最后研究了超欧拉有向图与欧拉覆盖数为2的笛卡尔积有向图的欧拉覆盖数.第三部分,首先展示了去掉两个超欧拉有向图的笛卡尔积有向图中任意一边之后的图的欧拉覆盖数,后证明了超欧拉有向图与欧拉覆盖数为3的笛卡尔积有向图的欧拉覆盖数.
其他文献
本文通过收集研究区已有的烃源岩和原油地化分析资料,并补充取样分析化验,对鄂尔多斯盆地吴起-志丹地区三叠系延长组下组合的三套烃源岩进行了综合评价,结合对原油的各项物理
艰苦奋斗、廉洁奉公是共产党人的政治本色,是我们党的传家宝。老一辈无产阶级革命家到基层视察时,严格自律,为人表率,在工作和生活方面"约法三章",充分彰显了中国共产党人的
近年来,因过度开采地下水造成了一系列的生态环境问题,地下水问题引起了国家高度重视,但我国地下水管理工作起步较晚,主要以建立水量水位“双控”管理制度为主,但尚未形成统
丙型肝炎病毒(HCV)慢性感染是引发终末期肝病的主要病因之一,严重影响着人们的健康。目前尚无有效的HCV防治疫苗,临床上主要采用抗病毒治疗策略。但由于HCV感染具有极强的组织特异性,目前HCV的体外培养主要在肝癌细胞系Huh7.5中完成,因此获得安全来源的HCV病毒颗粒是HCV疫苗的研发过程中一个亟待解决的问题。KMB17是一株安全性经过验证的人二倍体细胞株,已用于多种疫苗的生产,研究以KMB17
热力采油作为开发稠油油藏的有效方法,已经在陆地油田得到了广泛的应用,由于海上稠油油田开采条件复杂,受制约因素比较多,难以直接套用陆地油田热力采油方式,因此研究海上稠
矿山在回采过程的凿岩、爆破、出矿和运输等各个环节都出现大量粉尘,其中进行凿岩作业的人员会长时间接触粉尘,会影响作业人员的身体健康,同时粉尘也会污染井下空气,影响作业环境,还加快凿岩机械部件的磨损,降低作业机械精度。本文以地下矿山的巷道型采场作为研究背景,以会泽某铅锌矿山为研究对象。采取了部分相似试验、数值模拟技术、现场测试三种方法分析采场进行凿岩时粉尘颗粒运移变化以及选择合理通风除尘参数。根据气固
随着二氯苯研究的逐步深入,二氯苯三种异构体特别是间二氯苯及其衍生物作为市场上重要的精细化学品原料和中间体获得了广泛应用,在精细化工生产过程中主要用于合成农药、医药
水平井开发技术目前已经被广泛的应用于各类油藏,在新开发油田产能建设和老油田调整挖潜中起到高效开发的作用。底水油藏的开发正是利用了水平井比直井泄油面积大,生产差小的
兴山五味子(Schisandra incarnata)为五味子属药用植物,其果实和藤茎均可入药。藤茎部分实验室前期已经研究过,而果实部位化学成分尚未研究,为了系统研究兴山五味子,所以开展了
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski[1]在1955年提出了一种有趣的图变换,我们称之为Mycielskian图,记为μ(G).广义Mycielskian图是由Lam等人提出的,它是μ(G)的一个自然推广,记为μm(G),其中m是拷贝层数.图G的广义Mycielskian图也被Tardif[2]称作是图G上的锥图.正是因为广义Mycieskian图的这种有趣的图结构,越