检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

几类特殊树的无矛盾连通数与最小深度

长江大学学报（自然科学版） 2024年第2期21卷 110-114页

作者：严政邓语馨慈永鑫长江大学信息与数学学院湖北荆州434023

在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度... 详细信息

在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度是研究树的无矛盾连通数行之有效的研究方法。研究了几类特殊树的无矛盾连通数与最小深度,刻画了最小深度与无矛盾连通数相等的树。首先,证明了如果n阶树T满足Δ(T)≥n/2,则cfc(T)=D(T)=Δ(T);其次,研究几类特殊树的最小深度与无矛盾连通数并给出了它们的界;最后,在树的最大度和阶已知的情形下,利用最小深度与阶的关系给出最小深度与无矛盾连通数的值。

关键词：连通图最小深度边无矛盾染色无矛盾连通数

在线全文

学校读者我要写书评

暂无评论

连通图的SDD谱半径及能量的界

中北大学学报（自然科学版） 2022年第6期43卷 493-497页

作者：姚彦燕高玉斌中北大学数学学院山西太原030051

设G是n阶连通图,顶点集V(G)={v_(1),v_(2),…,v_(n)}.顶点v_(i)的度用d_(i)表示.G的SDD邻接矩阵A_(SDD)(G)是一个n阶方阵,其中当顶点v_(i)和v_(j)邻接时,它的第(i,j)元素为d_(i)/d_(j)+d_(j)/d_(i),否则为0.图G的SDD谱半径和能量是它的SDD邻接矩阵的谱半径和能量.本文利用基本不等式、Cauchy-Schwarz不等式等的放缩,得到图的SDD谱半径的一些上、下界,并给出达到这些界的极图,也获得了SDD能量的一些上、下界.

关键词：连通图 SDD 谱半径 SDD能量邻接矩阵 SDD指数上下界极图

在线全文

学校读者我要写书评

暂无评论

基于连通图的动态可重构多机协同干扰方法

雷达科学与技术 2023年第3期21卷 273-281页

作者：李明谭贤四曲智国姜兴亮李志淮空军预警学院三系湖北武汉430019 中国人民解放军93110部队北京100843

针对多机空战电子对抗中,干扰目标分配和协同干扰资源选择问题,在分析空战有源电子干扰面临复杂电磁环境、雷达跟踪干扰源、干扰目标分配和干扰资源选择等问题的基础上,建立双机协同干扰数学模型,分析协同干扰对测角误差影响因素,提出... 详细信息

针对多机空战电子对抗中,干扰目标分配和协同干扰资源选择问题,在分析空战有源电子干扰面临复杂电磁环境、雷达跟踪干扰源、干扰目标分配和干扰资源选择等问题的基础上,建立双机协同干扰数学模型,分析协同干扰对测角误差影响因素,提出基于连通图的动态可重构双机协同干扰方法,并应用于典型的“磨刀匠”攻击战术。仿真结果表明,基于连通图的动态可重构双机协同干扰方法,能够实现多机编队协同作战时的最优协同干扰资源和干扰目标选择,实现对单脉冲机载火控雷达协同角度欺骗干扰,且算法计算时间完全符合协同干扰需求,为新型战斗机协同干扰提供了借鉴。

关键词：连通图可重构战斗机协同干扰

在线全文

学校读者我要写书评

暂无评论

独立点数为3的图的Z_(3)-连通性

信阳师范学院学报（自然科学版） 2022年第1期35卷 17-19页

作者：张小霞余鲲黄明芳信阳师范学院数学与统计学院河南信阳464000 武汉理工大学理学院湖北武汉430070

Jaeger猜想为“5-边连通图是Z_(3)-连通的”,此猜想对于独立点数为2的图是成立的。利用收缩、点分裂、反证等方法,证明了此猜想对于独立点数为3且点连通度不大于5的图也是成立的。

关键词：处处非零3-流 Z_(3)-连通性独立点数收缩连通图

在线全文

学校读者我要写书评

暂无评论

基于连通图动态分裂的聚类算法

华南理工大学学报（自然科学版） 2007年第1期35卷 118-122页

作者：邓健爽郑启伦彭宏邓维维华南理工大学计算机科学与工程学院广东广州510640

当前大部分的聚类算法都难以处理任意形状和大小、存在孤立点和噪音以及密度多变的簇,为此,文中提出了一种基于连通图动态分裂的聚类算法.首先构造数据集的l-连通图,然后采用动态分裂策略对l-连通图进行分割,把数据集分成多个互不相连... 详细信息

当前大部分的聚类算法都难以处理任意形状和大小、存在孤立点和噪音以及密度多变的簇,为此,文中提出了一种基于连通图动态分裂的聚类算法.首先构造数据集的l-连通图,然后采用动态分裂策略对l-连通图进行分割,把数据集分成多个互不相连的连通图子集,每个连通图子集为一类.实验结果表明,所提出的算法能够有效地解决任意形状和大小、存在孤立点和噪音以及密度多变的簇的聚类问题,具有广泛的适用性.

关键词：连通图聚类算法动态分裂

连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法

在线全文

学校读者我要写书评

暂无评论

华东工学院学报 1991年第1期 1-5页

作者：朱顺荣施容华华东工学院应用数学系

Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。

关键词：哈密顿图连通图局部K-连通图

基于连通图的高速高机动目标变结构多模型算法

在线全文

学校读者我要写书评

暂无评论

应用科学学报 2013年第5期31卷 468-474页

作者：肖松李志淮谭贤四王红李昌玺空军预警学院研究生管理大队武汉430019 空军预警学院二系武汉430019

针对传统的基于活跃有向图的变结构多模型(variable structure multiple model based on adaptive digraph,AD-VSMM)算法不能实现模型子集之间快速跳转且计算量大的问题,提出了一种基于连通图的高速高机动目标变结构多模型(variable str... 详细信息

针对传统的基于活跃有向图的变结构多模型(variable structure multiple model based on adaptive digraph,AD-VSMM)算法不能实现模型子集之间快速跳转且计算量大的问题,提出了一种基于连通图的高速高机动目标变结构多模型(variable structure multiple model algorithm based on connected graph,CG-VSMM)算法.通过分析传统AD-VSMM算法的模型集转换方法,选择加速度和角速度作为模型参数,建立模型集连通图之间的连通关系.根据目标机动情况选择参与计算的模型子集,然后依据子模型的后验概率大小对模型子集进行实时局部调整.Monte Carlo仿真结果表明,新方法能实现变结构多模型(variable structure multiple model,VSMM)算法模型子集之间的快速跳转,且跟踪精度、计算量、稳定性等都得到了较好的改善,可应用于高速高机动目标的跟踪.

关键词：连通图高速高机动变结构多模型跟踪

在线全文

学校读者我要写书评

暂无评论

连通图的度距离和Wiener指数

福州大学学报（自然科学版） 2014年第1期42卷 12-17页

作者：侯远福州大学至诚学院福建福州350002

令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证... 详细信息

令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+(n)中具有最小度距离的图是F(n,1),它是一个三角形并在一个顶点上粘n-3条悬挂边的图.

关键词：连通图 Wiener指数度距离图变换

在线全文

学校读者我要写书评

暂无评论

连通图可迹的新充分条件

河海大学学报（自然科学版） 2009年第3期37卷 364-366页

作者：张丽丽河海大学计算机及信息工程学院江苏南京210098

为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤N(x)∩N(y)≤α-1的任意不相邻的顶点x,y有N(x)∪N(y)≥n-δ-1,则G是可迹的(其中α表示连通图G的独立数);... 详细信息

为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤N(x)∩N(y)≤α-1的任意不相邻的顶点x,y有N(x)∪N(y)≥n-δ-1,则G是可迹的(其中α表示连通图G的独立数);并根据结果给出连通图可迹的一个平凡的充分条件,此充分条件作为定理的推论说明定理在某种意义下是最好可能的.

关键词：连通图 Hamilton 邻域并邻域交可迹