【摘 要】
：
该文所涉及到的图均为有限无向简单图.图的因子理论是图论的一个重要分支,是图论研究中最活跃的课题之一,对因子理论的研究最早或以追溯到一个世纪以前,但直到该世纪七十年代
论文部分内容阅读
该文所涉及到的图均为有限无向简单图.图的因子理论是图论的一个重要分支,是图论研究中最活跃的课题之一,对因子理论的研究最早或以追溯到一个世纪以前,但直到该世纪七十年代L.Lovasz给出图有(g,f)-因子的判断准则以后,近年来在地理信息系统,图形学以及绘图学等领域有着广泛的应用.地图标号问题已被ACM计算几何任务小组列为离散计算几何方向的重要领域.该文主要讨论了二分图中若干参数[a,b]-因子及f-因子的存在性以及地图标号问题.第一章简要介绍了因子理论和地图标号问题的发展历史和背景;第二章给出了二分图有[a,b]-因子和f-因子的度条件以及二分图有k-因子的范氏条件;第三章研究了二分图有[a,b]-因子及f-因子的存在性的关系;第四章研究了二分图中韧度与[a,b]-因子及f-因子的存在性的关系;第五章研究了二分图中领域并与[a,b]-因子及f-因子的存在性的关系.第六章简要介绍了地图标号问题的背景,回顾了一些典型的点标号问题的进展,并且给出了三正方形标号(离散模式下)的一个多项式时间算法.
其他文献
小学德育是社会主义精神文明建设的奠基工程,是提高全民族思想道德素质的奠基性教育,是培养造就中华人民共和国合格公民的起点.小学德育是基础教育,它要在德智体诸方面为学生
该文运用有限体积元方法(FVEM,即局部守恒的标准Petrov-Galerkin方法)和有限元方法(FEM,即整体守恒的标准Galerkin方法)对流体力学及工程应用中的发展方程进行数值分析.有限
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以新的观点进行分类和综述.除了传统的定义和
Ether CAT技术协会(ETG)技术委员会已接受Ether CAT P作为Ether CAT的规范。未来,集成了Ether CAT优势并在同一电缆中实现电力供应的Ether CAT P将由ETG支持并推广。作为倍福
在用单纯形方法求解线性规划问题的过程中,主元规则的选取十分重要.好的主元规则有利于减少计算量.最近,潘平奇教授在传统的单纯形方法中提出了一种新的部分主元规则.将此规
全文共分二章.第一章对一般的对流占优的抛物型方程线提出了特征变网络有限元格式,并给出了最优误差估计.近年来由于实际计算的需要而发展起来的变网络有限元法,对不同时刻的
随着我国科学技术的进步和社会机制的改革,人们对小学生的教育重视程度也越来越高,传统的教学方式已经难以满足新时期的要求.教育改革带来的教育模式的转变,也给小学教育注入
自然科学与工程中的许多问题都可以转化为第二类Fredholm积分方程来处理,为了更方便的解出数值通常采用近似解逼近原方程解析解的方法来求,如乘积积分法、配置法、Galerkin法
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文采用非线性的分析方法和控制方法，通过选择不同的参数值,对三自由度齿轮系统丰富的动力学行为,运用数值仿真对其进行了分析。进一步对系统进行混沌控制,把混沌运动控制到