【摘 要】
:
本文一共四章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后,我们在第二章给出了关于树图的成对控制数的研究,在第三章中对给出了成对控制边临界图的一些研究工作
论文部分内容阅读
本文一共四章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后,我们在第二章给出了关于树图的成对控制数的研究,在第三章中对给出了成对控制边临界图的一些研究工作。最后,我们总结本文的主要结果,并提出几个有待继续研究的问题。
如果S是一个控制集且它的导出子图(S)包含至少一个完全匹配,则S是成对控制集。成对控制集的最小势就是成对控制数。记γpr(G)为图G的成对控制数。在第二章,我们证明了,对于树图T的成对控制数有一个紧的上界γpr(T)≤2s+[n-s-z-1)/2],并且给出了达到这个上界的一类树族。
不含孤立点的图G,如果它的任意两个不相邻顶点u,u,有γpr(G+uv)<γpr(G),则图G是成对控制边临界的,简称γrp-临界。在第三章,我们研究了γpr-临界图的一些性质,并证明了在树图中,只有图K<,*><,1,m>m≥3是成对控制边临界的。
其他文献
芬兰数学家R.Nevanlinna所创立的Nevanlinna理论,堪称二十世纪最重大的数学成就之一,这不仅因此它奠定了现代亚纯函数理论的基础而且对数学的许多分支的发展,交叉和融合产生了重
西湖风景名胜区与杭州市城景交融,是典型的城市型风景名胜区。以西湖风景名胜区为例,分析了当前城市型风景名胜区内会展活动的现状和作用,提出了在城市型风景名胜区举办会展
破产理论一直是风险理论的重要组成部分,而破产概率也一直是风险理论中最基本的研究课题,它是衡量保险公司偿还能力和财务稳定的一个重要指标。本文第一章主要介绍了破产理论
一个图G=(V(G),E(G))的边染色可以看成是从其边集合E(G)到自然数集合上的一个映射C。如果图G有这样的一个染色C,我们就称图G为一个边染色图,记作(G,C),并用C(e)来表示边e的颜
本文明确了阅读策略在英语教学中的意义,同时在分析了传统英语阅读教学中阅读策略意识不强以及阅读策略指导缺乏的基础上,指出如何在高中英语阅读教学中,加强策略意识的渗透
本文第一部分研究了一类平稳过程(也即Xn=g(…,εn-1,εn))的各种极限性质,包括部分和的强不变原理,周期图最大值的渐近分布以及谱密度估计的渐近性质.它们是概率统计中十分
在天体物理学和宇宙学中,黑洞、拓扑缺陷和孤子星是被经常讨论的三类相对论性紧致天体。黑洞是爱因斯坦方程的解,且是一种简单而优美的相对论性天体,它仅仅需要用几个参量如
初值含真空的光滑大解的适定性和奇性理论是流体力学方程组数学理论的一个重要分支。本文主要在流体粘性系数为密度的幂律的情形下,对高维的可压等熵Navier-Stokes方程组的Cau
球面稳定同伦群的计算是代数拓扑中同伦论的中心问题,也是长期以来比较困难的数学问题之一。设A是mod p Steenrod代数(p为素数),S为p局部化的球谱。A*为A的对偶,P表示A的由循
小波分析是在应用数学基础上发展起来的一门新兴学科,近二十年来得到了飞速的发展。在小波分析中,如何求解细分函数以及研究其相关良好性质和如何由己给细分函数出发构造小波函