【摘 要】
：
填充与覆盖问题是图论中非常重要而又基本的问题，在物理学、计算机网络及组合优化等领域都有十分重要的意义. 本论文研究一类具有对偶性质的填充和覆盖问题: Ki,3-等可填充
论文部分内容阅读
填充与覆盖问题是图论中非常重要而又基本的问题，在物理学、计算机网络及组合优化等领域都有十分重要的意义. 本论文研究一类具有对偶性质的填充和覆盖问题: Ki,3-等可填充图和3-等可覆盖图的特征刻划问题.若图G的每个极大H-填充都是它的最大H-填充，则称图G为H-等可填充的.若图G的每个极小H-覆盖都是它的最小H-覆盖，则称图G为H-等可覆盖的.论文首先研究了几类特殊的Ku-等可填充的毛虫图，然后给出了所有Ku-等可填充的毛虫图的特征，并在此基础上刻划了不含度3结点的K1;3-等可填充树的特征，接着给出了几类特殊的Ki,3-等可填充图.最后研究了几类特殊的Ki,3-等可覆盖树，并给出粘合的定义：G i和G2为G的导出子图，当满足G=Gi U G2且v=V(Gi)nV(G2)时，称G是由Gi和G2通过v粘合而成的.通过粘合，完全刻划了Ki,3-等可覆盖树的特征.
其他文献
图G的(d,1)-全标号是对顶点和边的一个整数分配,使得图G中任意两个相邻的顶点得到不同的标号,任意两条相邻的边得到不同的标号,任意顶点和与它相关联的边得到的标号差的绝对
随着人类基因组计划的完成,生物序列数据与日俱增,分析和处理海量的生物数据,从中提取对人类有价值的信息.这些工作成为生物信息学首要的研究内容.本文的工作主要是:通过对数
在泛函分析的基础理论中,关于映射级数的收敛性的讨论,一般说来有两个方面.其一,针对各种形式的收敛(例如,子级数收敛,乘数收敛等),讨论相关的对偶不变量或者全程不变量.这一
脉冲微分方程起源于20世纪60年代，它是一种有效描述发展过程的微分方程。到现在为止经历了将近50年的研究，已得到深入的发展，它的理论比相应的微分方程更丰富，而且它更加准确刻画
磁流体力学以流体力学和电动力学为基础,把流场方程和电磁场方程联立起来,引进了许多新的特征过程,因而内容十分丰富。目前,磁流体力学同物理学的许多分支以及核能、化学、冶
自适应有限元方法在偏微分方程的数值求解中得到了广泛的应用。其基本的思想就是用尽量少的自由度来获得比较高的数值精度。该方法的前提是构造有效的后验误差估计子,这是因
脉冲微分系统的研究始于20世纪60年代,研究资料表明它己渗透到信息科学、控制系统、生命科学等众多领域,具有非常重要的理论研究意义与实际应用价值.在本文中,首先我们借助Ly
本文首先简单介绍了分形中Hausdorff测度及网测度的定义和性质,以及分形测度的前沿研究。其中一个领域涉及多重形测度的定义和性质。本文就是在前人的研究的基础上发展了多重