连通图

作品数：1047被引量：1157H指数：16
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：吴跃生徐保根王广富苏健基刘彦佩更多>>
相关机构：华东交通大学山东大学广西师范大学南京师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
连通图的无符号拉普拉斯谱半径的界
《新疆师范大学学报（自然科学版）》2025年第2期61-66,共6页杨小波 王国平 
假设G=(V,E)是n阶连通图,λ_(1)(G)表示G的无符号拉普拉斯谱半径。对于任意点v_(i)∈V(G),其在G中的邻点的集合用N_(i)表示,并且点v_(i)在G中的邻点的数目用d_(i)表示,G的最大度用Δ(G)表示。文章展示了当连通图G的最大度为Δ(G)
关键词：无符号拉普拉斯矩阵 谱半径 连通图 
基于多层次密度中心图的聚类算法
《计算机工程与科学》2025年第2期327-335,共9页卢建云 邵俊明 
国家自然科学基金(62376054);重庆市教委科学技术研究项目(KJQN202103109)。
密度聚类是一种依据数据对象之间的密度关系进行聚类的算法。密度聚类通过判断数据集中低密度对象与密度中心对象的隶属关系实现对数据集的划分,能够有效地处理数据集中各种大小、不同形状和密度的簇。然而,受到数据集变密度、噪声和复...
关键词：密度聚类 多层次密度中心 连通图 信息熵 邻域空间 
k-叶子连通图的度基指标充分条件
《数学的实践与认识》2024年第12期244-249,共6页吴红艳 敖国艳 
国家自然科学基金(12261032);内蒙古自治区高等学校科学技术研究项目(NJZY22280,NJZY23050);内蒙古自治区自然科学基金(2024QN01020,2024JQ15)。
判断给定图是否为k-叶子连通的问题是NP-完全的.因此,研究k-叶子连通图的充分条件具有深刻的理论意义.利用Gurgel等人的度序列条件,给出了一个连通图是k-叶子连通的基于度基指标的充分条件,推广了哈密顿连通图上相应的结果.
关键词：哈密顿连通 k-叶子连通 度基指标 
k 连通非正则图的 A_(α) 谱半径
《太原科技大学学报》2024年第5期520-525,共6页李翔宇 张海霞 
山西省自然科学基金(202103021224284)。
设G为n个顶点m条边的k连通非正则图,图G的A_(α)矩阵[1]定义为A_(α)(G)=αD(G)+(1-α)A(G),0≤α≤1.其中D(G)和A(G)分别为图G的度对角矩阵和邻接矩阵,利用图的最大度Δ和最小度δ得到了图G的A_(α)谱半径ρ_(α)的一个上界。此外,还...
关键词：A_(α)矩阵 A_(α)谱半径 非正则图 k连通图 
哈密尔顿图的谱半径条件
《廊坊师范学院学报（自然科学版）》2024年第3期30-32,36,共4页方怡 谢欣宇 钱王晟 
国家自然科学基金(11871077);安徽省高校科学研究重点项目“图的哈密尔顿性研究”(2023AH052887);省级研究生线下示范课程图论(2022xxsfkc038);校级研究生线下课程图论(2021aqnuxxkc03);院级质量工程教学研究重点项目(tlpt2023jyzd006)。
设G是一个简单图,G的邻接矩阵是表示G顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。一个包含图G中所有顶点的圈称为哈密尔顿圈,如果图G包含一个哈密尔顿圈,则称图G是哈密尔顿图。设G具有最小度条件,主要利用G的谱半径给出...
关键词：连通图 哈密尔顿图 谱半径 最小度 
4-连通P<sub>0</sub>-Minor-Free图的特征
《应用数学进展》2024年第5期2445-2450,共6页魏林嵩 杨卫华 
设H和G是两个图,如果图H可以通过从图G的一个子图中收缩边然后删除产生的环和平行边得到,我们就把图H叫做图G的一个minor。如果图G没有同构于图H的minor,我们称图G为H-minor-free图。图论中很多猜想都与H-minor-free图有关,例如Hadwige...
关键词：图minor 四连通图 PETERSEN图 
几类特殊树的无矛盾连通数与最小深度
《长江大学学报（自然科学版）》2024年第2期110-114,共5页严政 邓语馨 慈永鑫 
国家自然科学基金项目“三层规划问题的算法设计与应用研究”(11771058);湖北省教育厅科学技术研究项目“具有特定性质的生成树的研究”(D20191303)。
在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度...
关键词：连通图 最小深度 边无矛盾染色 无矛盾连通数 
给定控制数的连通图的最大EDS极图
《吕梁学院学报》2024年第2期8-10,共3页杨丽英 雷勇 
横向委托研究项目(80070144)。
图G的偏心距离和(EDS)定义为ξ^(d)(G)=∑_(v∈V)ε_(G)(v)D_(G)(v),其中ε_(G)(v)是顶点v的偏心率,D_(G)(v)是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,给出了Miao等猜想的一个更简单的证明,确定了给定控制数的连通图的最大...
关键词：树 控制数 连通控制数 EDS 
求解最小双连通支配集问题的变邻域禁忌搜索算法
《湖北工业大学学报》2024年第1期68-74,共7页桂文杰 吴歆韵 熊才权 
国家自然科学基金(61902116)。
针对经典NP难优化问题——最小双连通支配集问题,提出了一种元启发式求解算法——变邻域禁忌搜索算法。算法将原优化问题的求解转换为一系列判定问题——k双连通支配集问题的求解,使用两种邻域结构更加有效地覆盖解空间,同时使用扰动及...
关键词：元启发式算法 最小双连通支配集 变邻域搜索算法 禁忌算法 双连通图 
基于二维连通图的无人机快速三维路径规划被引量：6
《北京航空航天大学学报》2023年第12期3419-3431,共13页潘登 郑建华 高东 
针对复杂真实环境下无人机三维路径规划解算速度慢的问题,提出一种基于二维连通图的快速三维路径规划方法。首先解析真实地理环境的地形特征和建筑要素,构建基于数字高程模型(DEM)的多层次等效三维数字地图;在此基础上,经过无人机可行...
关键词：无人机 数字高程模型 连通图 三维路径规划 A*算法 实时避障 随机路标图算法 
全选清除导出
共105页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部