正则图的连通支配划分问题研究

来源 :中国计量大学 | 被引量 : 0次 | 上传用户:ywdiy_cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络技术中,虚拟骨干网技术作为网络通讯技术的一个重要组成部分,得到了广泛的研究.从网络拓扑结构角度看,一个网络的虚拟骨干网可以通过构造它的连通支配集来实现.作为网络虚拟骨干网的连通支配集中的节点有额外的计算通讯负担,因此采用连通支配集的轮换既可以使信息负载平衡又可以延长电池寿命.图的连通支配划分问题通过研究图的顶点集可划分为不相交连通支配集的最大个数,为无线网络虚拟骨干网轮换技术提供理论基础和实现方法.本文主要针对正则图的连通支配划分问题进行研究.具体内容如下:首先,根据已知的图的连通支配集的若干结论,我们研究了一般图以及正则图连通支配划分问题,给出了一些基本引理.在此基础上,重点研究了三正则图的连通支配划分问题,证明了可2-连通支配划分的三正则图的充要条件并设计了具体构造方法.本文也研究了三正则图的可2-连通支配划分性和连通性的关系,证明了存在不可2-连通支配划分的3-连通三正则图.其次,本文研究了一类经典的特殊三正则图——广义Petersen图P(n,k)的连通支配划分问题.证明了当n与k互质时,广义Petersen图P(n,k)是2-连通支配划分的,当n与k不互质时,P(2m,2)是2-连通支配划分的.此外本文研究了下面几种基本类型的广义Petersen图,证明了P(4m,3),P(5m,3)都是2-连通支配划分的.本文也发现并证明了广义Petersen图P(9,3)是不能2-连通支配划分的.最后,本文研究了另一类经典的特殊正则图——循环图的连通支配划分问题.我们以循环图C(2k+1)m(1,2,...,k,2k+1)为研究对象,通过讨论m的取值范围,得到下面的结论:存在满足可(k-1)-连通支配划分(或k-连通支配划分或(k+1)-连通支配划分)的k-正则循环图.
其他文献
进入了大数据时代之后,各行各业的需要处理的数据越来越多,视频数据尤甚。在视频算法出现之前,一直都是靠人工对视频数据进行处理。显然,人工对视频数据进行处理与分析需要耗
薯类作物采用机械收获时,会产生机械损伤。这些机械损伤因为收获环境复杂,薯类形状各异等限制一直没有很好的智能化检测方法。本文针对薯类的工业检测背景进行机器视觉检测的
伴随着互联网的普及,软件产品正深入人们的日常生活,对软件产品质量提出了更高的要求。如何快速开发高质量的软件正成为现代软件开发的难题,而开源软件提供了很大的便利。GitHub是目前最大的软件开源社区,许多软件项目依靠软件工程师、开发者之间的讨论决定软件未来的走向,没有固定软件过程模型的指导。软件过程模型对于指导和管理开发高质、高效的软件产品有一定的重要作用。目前,软件过程建模己经从传统人为建模的方法
目前,深度学习在计算机视觉领域的巨大成功使其成为最具影响力的研究方向之一,很多研究都对深度网络进行了改进并将其应用到各个领域.然而,对深度网络的改进主要是增加网络的
技术的发展方向由人类的需求决定。观察编程语言以及各种专用语言的发展历史可以发现语言的设计都朝着更加“自然”的方向发展。从人理解计算机到计算机理解人,这是必然的发
基于人脸的年龄估计是人脸图像研究领域的重要课题,也是计算机视觉领域里不可或缺的研究课题。年龄作为人脸的重要属性,通过年龄可以为人脸识别,目标跟踪,身份确认等任务提供验证信息。人脸应用场景复杂,通过人脸进行非接触式年龄估计面临许多困难。近几年各种人脸年龄估计算法不断挑战年龄估计任务,效果越来越好。但是目前针对全场景应用的人脸年龄估计仍然面临诸多问题有待解决,例如数据集数量小,年龄估计算法特征提取不足
联合图像专家组(Joint Photographic Experts Group,JPEG)在高压缩比的情况下,解压缩后的图像会产生块效应、边缘振荡效应和模糊,严重影响了图像的视觉效果。为了有效地去除JPEG压缩伪迹,该文基于深度学习的JPEG压缩伪迹去除方法展开研究,具体研究内容如下:首先,将JPEG压缩的先验与卷积神经网络相结合,即在简单的卷积神经网络后加入量化约束,以确保经卷积神经网络输出的
正电子发射断层成像(Position Emission Tomography,PET)是淋巴癌的主要的诊断工具,由于淋巴癌形状、大小不一、位置不固定、受累淋巴癌可能遍布全身,以及PET图像的低分辨率
眼底图像辅助诊断是近年来迅速发展的一种直观、标准的诊断技术。在医院治疗或远程医疗中,专家根据眼底相机拍摄到的视网膜图像对患者进行糖尿病病变(Diabetic Retinopathy,D
农村公共文化服务建设是党和国家实现乡村振兴,建设文化强国以及构建服务型政府的重要内容之一。大力加强农村基本公共文化服务建设有助于更好的实现乡村文化振兴与文化治理,