【摘 要】
:
全文共分五章: 第一章,基本知识.该章给出了一些基本的名词及定义. 第二章,图的κ-单圈划分.在这一章中,基于文献[20]提出的(e,e)-基本划分问题,进一步讨论了一般的单圈划分
论文部分内容阅读
全文共分五章: 第一章,基本知识.该章给出了一些基本的名词及定义. 第二章,图的κ-单圈划分.在这一章中,基于文献[20]提出的(e<,1>,e<,2>)-基本划分问题,进一步讨论了一般的单圈划分问题,通过二入定向,用禁用构形,但不是次形刻划了圈的单圈划分,并进一步得到一个算法,有效地解决了判定一个图是否存在单圈划分,若存在则求其单圈划分的问题. 第三章,目的κ-单圈划分中的优化问题.这一章进一步研究基于κ-单圈划分的优化问题,即在一个赋权图中求一个具有最小权的可κ-单圈划分的支撑子图,以及对一个不存在κ-单圈划分支撑于图的图,如何添最少的边使得它有可κ-单圈划分的支撑子图.通过讨论可以看出,对于κ-单圈划分的优化问题可以按照解运输问题的方式,用线性规划等方法来解,但这带来了相当大的复杂性,然而,在这里通过调查网络和图的内在结构入手,提供了更为有效的算法. 第四章,最小折数扩张.虽然确定最小折数扩张已经从理论上得到了解答,但并未能提供线性的算法.第四章提供了这方面的一些结论,并进一步研究了一类4-正则图G,得到了确定这类图最小折数纵横扩张的一个线性算法. 第五章,结束语.
其他文献
在信息社会,人们迫切希望计算机能以人类习惯的方式提供信息服务,因而多媒体技术应运而生。它的出现,使得原本只有文字界面的计算机有了生动的面孔。人们不仅可以通过文字信息,还
大同市吴官屯煤矿,是一座有着35年建矿史的地方煤炭企业。但从上世纪90年代后期到2000年4月前,该矿连续亏损,经营举步维艰,企业陷入困境。2000年4月,刘小平带着上级党委的谆
永煤集团新桥煤矿是国有大型现代化煤矿,自2007年以来,积极推进节能减排工作,引进变频技术,对风机、乳化泵、带式输送机和提升机进行变频改造,提高了调节精度,节能效果明显。
天气衍生品最早出现在美国,它是一种用来管理一般性天气风险的金融管理工具。与传统的衍生品不同,天气衍生品的标的资产是温度、湿度、降雨和降雪量等,这些标的资产由于本身不具
作文是一个人思想、认识、情感、语言等的综合体现,一篇好的文章也可以反映学生的各项语文能力.但是现在学生普遍提起作文就头疼,感到无从下笔.如何让学生爱写作、会写作呢?
该文分四章:第一章在剖析国外学者以及中国学术界关于企业家的概念的基础上,创造性地提出了职业企业家的概念即拥有异质人力资本,能够对经济环境做出创新性的反映,以经营管理
在该文中,研究人员引起了NI-分次Hopf代数的定义,指出了一类常见的NI-分次Hopf代数,并证明了一个关于NI-分次Hopf代数上的微分算子代数的概念,并研究此代数的性质.特别,研究
该文分为三章.第一章主要回顾了并行迭代方法的历史,特别展示了构造并行迭代公式的各种方法.第二章构造了一个五阶收敛的并行迭代方法,并给出了其收敛的初始条件,然后给出了
本文主要研究了冻土温度场数学模型及其特征,利用分布系统参数辨识知识对模型中参数的可辨识性进行论证,并给出了初步的算法。 土体冻胀是寒冷地区普遍存在的现象。冻胀给寒区工程和基础设施造成的破坏是一个急需解决的问题。一百多年来,国内外学者在冻土温度场的建立与计算方面做了大量工作,见[1-7]。而温度场方程都是通过实验而总结的经验方程,即实际情况的一种近似,而且方程...
弹跳球(Bouncing Ball)模型具有丰富的动力学性质,自Meriam在1975年提出[2],先后有许多人对此问题进行了研究.由文[1]及所引的一系列文献可知,弹跳球模型映射的恢复系数α的