【摘 要】
:
本文一共五章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后,我们分别对笛卡尔乘积图的成对控制数,强全控制边临界图,以及树的上控制数这三个问题进行研究。最后,我
论文部分内容阅读
本文一共五章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后,我们分别对笛卡尔乘积图的成对控制数,强全控制边临界图,以及树的上控制数这三个问题进行研究。最后,我们总结本文的主要结果,并提出几个有待继续研究的问题。@2 记γ<,P>(G)和ρ<,P>(G)分别为图G的成对控制数和成对packing数。记G□H为图G和图H的笛卡尔乘积。称图G为(ρ<,P>,γ<,P>)一图,如果ρ<,P>(G)=γ<,P>(G)。在第二章,我们证明了,对于任意的不含孤立点的图G和图H,其中至少一个是不含三角形的(ρ<,P>,γ<,P>)一图,有γ<,P>(G)γ<,P>(H)≤2γ<,P>(G□H)。进一步在一般情况下,我们证明了,对于任意的不含孤立点的图G和图日,有γ<,P>(G)γ<,P>(H)≤7γ<,P>(G□H)。
不含孤立点的图G,如果它的任意两个不相邻顶点u,υ,有γ<,t>(G+uυ)<γ<,t>(G),则图G是全控制边临界的,简称γ<,t>-临界。γ<,t>-临界图G,如果对任意顶点υ∈V(G)存在G的一个基数为γ<,t>(G)-1的控制集D,使得υ∈D且G[D]除υ外不含孤立点,则图G是强γ<,t>-临界的。在第三章,我们研究了竹临界图和强γ<,t>-临界图的性质,并给出了一个构造强γ<,t>-临界图的方法。
记γ(G)和г(G)分别为图G的控制数和上控制数。在第四章,我们给出了一个确定树T上控制集的算法,并利用该算法分别刻划了满足条件,γ(T)+г(T)=n和γ(T)=г(T)的树。
其他文献
优化问题、均衡问题与相补问题密切相关,本文对这三类问题进行研究。全文共五章,具体内容如下: 在第一章,我们考虑星形向量优化问题的稳定性与适定性。我们首先引入了具有沿射
代数图论是图论的一个重要分支,其主要是运用代数的方法和结果来研究图论中的问题.本文的研究对象是图的关联能量和拉普拉斯关联能量. 图的能量的概念起源于化学领域.20世
本文对定义在完备Brouwer格上的Fuzzy关系方程的极小解和极大解的性质进行了探讨.一方面从完备Brouwer格出发,给出了求解方程A ⊙ X=b极小解的方法,并证明用该方法可以求出方程
新课程改革实施中倡导培养学生解决问题的能力,《数学课程标准》中明确指出:数学教学要使学生“初步学会从数学的角度发现问题和提出问题,综合运用数学知识解决简单的实际问
半环是介于半群与环之间的一种代数结构,半环上的半模是坏上模的自然推广,与环模的结构类似,但又有不同,相应地已经建立了投射半模、内射半模、自由半模等,并取得了很多很好的性质
本文研究了具有指数反应项或边界流以及它们之间相互耦合的退化抛物型方程组解的性质,首先利用正则化方法,证明了解的局部存在性与惟一性,然后利用上下解方法,得到了解的整体存在
非线性泛函分析是分析数学中既有深刻理论又有广泛应用的研究学科,它以数学和自然科学中出现的非线性问题为背景,建立处理非线性问题的若干一般性理论和方法.因其能很好的解释自
数学学习的过程是一个动态的过程。《数学课程标准》明确指出:要让学生在亲历、体验、探索等活动中,更好地了解数学,感知数学,从而真正地走进数学,学会思考、解决数学问题。
随着国民经济和国民素质的提高,人们的艺术意识和艺术追求也在不断地提高,目前,艺术已经不是少部分人的专利,而是逐渐变得平民化、大众化.景泰蓝技术作为传统工艺中独具魅力
物业管理工作事关民生和社会稳定,事关社会管理创新,事关和谐社会与小康社会建设,是社会和民众关注的热点.当前我国的物业管理工作取得一定成效,管理水平不断提高,但各小区管