两类4-正则图的最小折数纵横扩张

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:duanluchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了4-正则平面图的最小折数纵横扩张问题,建立了它们的最小折数纵横扩张,并对任意阶这样的4-正则图给出了它的一个最小折数纵横扩张推广。 全文共分五章: 第一章:介绍了一些基本概念及相关的定理。 第二章:介绍图的可嵌入性研究。 第三章:给出了得到一类4-正则平面图的最小折数纵横扩张构造方法,主要讨论了这类4-正则图的最小折数纵横扩张,对任意阶这样的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系。 第四章:给出了另一类4-正则平面图的最小折数纵横扩张。 第五章:总结了全文的结论。
其他文献
记得是在市政协纪念辛亥革命一百周年举办书画展的时候,我有幸结识章汝奭先生,其人其书都给人留下很深的印象。从交往中始知章老祖籍苏州,出身于名门。祖父章梅庭与章太炎先
本文是AM空间上的算子分类的阶段性的工作,主要讨论了B(D2)上有界线性算子的分解问题。全文共分四节:前两节是预备知识和准备工作;第三节讨论B(D2)到L∞空间的算子投影问题。在
生物X射线小角散射光束线站(Biological Small Angle X-Ray Scattering,BioSAXS)是国家蛋白质科学研究上海设施五线六站之一,运动控制和数据采集系统是BioSAXS实验站建设的重
本文提出一个求解等式约束最优化的全局收敛的不精确sQP算法,算法采用(e)2-精确罚函数作为效益函数在每次迭代,算法采用线搜索方法产生新的迭代点,并用共轭梯度法不精确求解修正
设G=(V(G),E(G))是简单图,给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到{0,1,…,k -1}的映射c,使得对任意两个相邻顶点Vi,Vj,有|c(Vi)-c(Vj)|≥r;对任意两条相邻的边ei,ej,
微分方程有着深刻而生动的实际背景,它从生产实践与科学技术中产生,而又成为现代科学技术中分析问题和解决问题的一个强有力工具。最近几十年,随着微分方程定性理论的发展,许多实
凸性理论(包括凸集理论和凸函数理论)在数理经济、工程学、管理科学和最优化理论等方面都起着重要作用.这主要是因为凸函数在非线性规划中有一很好的性质.实际问题中大量函数
学位
当今社会,“个性”已经是大家众所周知的词语,影响个性形成和发展的因素包括遗传因素、社会生活环境、教育和个体的主观努力四个方面。其中教育是学生个性形成和发展的主导,是有
本文分为四部分内容:第一部分我们将给出Hopf分支系统的一些基本研究情况,并对所要讨论系统的研究成果及本文中的一些结果给予简要说明;第二部分我们将给出本文所需要的一些背景