图的全支配相关问题的研究

来源 :中国计量大学 | 被引量 : 0次 | 上传用户:lzc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的全支配问题是图论研究热点之一,在优化理论、网络设计等领域有广泛应用.当对图的全支配集进行某些条件限制时,会产生各种衍生全支配集,图的双全支配集和半全支配集便是其中之一.广义Petersen图P(n,k)、循环图C_n(1,k)和笛卡尔乘积图是三种特殊图类.本文主要针对这几种正则图的双全支配和半全支配问题进行研究.主要研究内容如下:(1)通过算法求得参数k和n较小时循环图C_n(1,k)和m为奇数时圈与圈的笛卡尔乘积C_m□C_n的双全支配集的结构刻画,找到阶数n为不同值时其双全支配集所呈现的周期变化规律.证明了循环图C_n(1,k)有一个有效双全支配集的充要条件.结合循环图C_n(1,k)和圈与圈的笛卡尔乘积C_m□C_n是四正则图得到它们双全支配集的下界.从而确定k=2,3,4,5时循环图C_n(1,k)和圈与圈的笛卡尔乘积C_m□C_n的双全支配数的精确值以及其相应的双全支配集.(2)研究了半全支配数与支配数、半全支配数与全支配数之间的关系.给出了最小半全支配集的构造算法.通过算法求得参数k和n较小时广义Petersen图P(n,k)和循环图C_n(1,k)的半全支配集的结构刻画,找到阶数n为不同值时其半全支配集所呈现的周期变化规律.引入了重复支配数的概念,基于此概念将广义Petersen图P(n,k)和循环图C_n(1,k)的结构进行细分,从而求得其下界.得到k=1,2时广义Petersen图P(n,k)和k=2,3时循环图C_n(1,k)的半全支配数的精确值以及其相应的半全支配集。
其他文献
无线Mesh网络作为一种新型组网方式,是当前的一大研究热门。无线Mesh网络具有多跳、自愈、性能稳定等优势,并且可以通过多跳传输减少障碍物的干扰,扩大信号传输范围。而在无线Mesh网络中,路由协议是影响网络性能的关键因素。因此本文的主要研究内容为无线Mesh网络的路由协议改进与验证设计。本文首先介绍无线Mesh网络的基本结构和特点。并对应用于无线Mesh网络中的经典路由协议作了详细分析。无线Mes
随着光斑检测技术和图像处理技术的不断发展与进步,基于多模光纤光斑的传感技术日益成熟,并且很好地应用在了光纤传感、图像加密、压缩感知等领域。多模光纤光斑图样携带了大量的光纤空间状态信息,利用输出光斑图样可以分析获得光纤的受干扰信息,所以基于多模光纤输出光斑的检测技术具有很大的发展潜力和广阔的应用场景。本文详细分析了D型多模光纤光斑的分布特性,并将其应用于折射率传感。主要研究内容及创新点如下:(1)从
电子限滑差速器(Electronic Limited Slip Differential,ELSD)作为汽车驱动桥上的动力分配单元,对汽车的驱动性、操作稳定性及行驶安全性有着重要作用。湿式离合器由于传递扭矩大,散热性能好等优点,在汽车的传动系统中得到广泛的应用,也是电子限滑差速器不可或缺的组成部分。本文对电子限滑差速器中的湿式离合器进行了热机耦合分析,并从湿式离合器不同结构参数、运行参数等方面做了
在跨境服务增值税领域,各国已逐渐明确统一采用目的地原则而非来源地原则进行征税。然而,由于数字经济的背景,跨境服务的模式日益更新,导致目的地原则在适用过程中存在一定问题。本文从跨境服务增值税目的地原则概念界定出发,分别对跨境服务增值税概念及重要性、目的地原则及来源地原则的概念、产生背景及目的地原则较来源地原则之优势进行阐述,然后引出我国跨境服务增值税目的地原则的适用困境:交易属性难以定性及目的地难以
如何实现高效、清洁的燃料燃烧过程一直是能源转化领域亟待解决的关键问题。量子化学方法为微观燃烧反应的研究提供了一条有效途径。本论文选取了燃料中三个重要组分开展了系
基层税务机关绩效的落实对于税收系统整体绩效的落实具有重要的影响,基层税务机关是组织收入、落实政策、服务纳税人的“最后一公里”,如何发挥基层税务机关的绩效管理作用,关系着绩效机关整体的绩效的落实情况,所以优化和完善基层税务机关的绩效管理模式势在必行。虽然各层级税务机关都是在总局的顶层设计下进行绩效管理工作的,但是,在实际的执行过程中,各层级税务机关的情况差异万千,用一套体系就能实现科学全面的覆盖显然
吡咯喹啉醌(Pyrroloquinoline quinone,PQQ)是一种三环邻醌,具有水溶性和热稳定性,属于继吡啶核苷酸(如NAD+)和黄素依赖性辅助因子(如FAD)后的第三类新型苯醌类辅助因子。醌
家蚕微粒子病是由微孢子虫寄生在家蚕而引起的一种传染性蚕病,曾给桑蚕业带来巨大打击。通过对微粒子病的研究,法国微生物学家巴斯德于100多年前提出了母蛾镜选法。此后,对家
梅(Prunus mume Sieb.et Zucc.)属蔷薇科(Rosaceae)李属(Prunus L.),起源于我国东南部,是重要的一种经济型果树。其花观赏价值较高,果实则含有多种利于人体代谢的氨基酸,其果
随着建筑业的发展与人们生活水平的不断提高,电梯的需求量也日益增长。电梯控制柜作为电梯重要的组成部分,在使用过程中会出现一定的故障,所以对电梯控制柜进行定期的检验和维修是很有必要的。现代电力电子技术和计算机技术的发展,使电气设备的组成和结构越来越复杂,一旦设备出现问题,普通的检修人员无法及时查修和解决,从而对人们的生命安全造成巨大的威胁。随着工业自动化水平的不断提高,人们对于电气设备的智能化要求也越