最小度

作品数：146被引量：83H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：赵克文苏本堂林上为高敬振刘红霞更多>>
相关机构：安庆师范大学山东大学新疆大学山西大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金安徽省高校省级自然科学研究项目山东省自然科学基金安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的最小reciprocal Randic指数
《湖北大学学报(自然科学版)》2025年第3期404-409,共6页苏晓玲 邵燕灵 
山西省回国留学人员科研项目(2022-149);山西省自然科学基金(202303021211154)资助。
图的拓扑指数的极值问题是化学图论中一个重要的研究方向,具有较强的应用背景。图的reciprocal Randic指数是一个基于顶点度提出的拓扑指数。本研究运用分类讨论及不等式的放缩等方法,证明在所有n个顶点的简单连通图中,若一个图G取得最...
关键词：图 reciprocal Randic指数 最大度 最小度 
网络设计中最小度与孤立韧度的平衡
《昆明理工大学学报(自然科学版)》2025年第2期74-87,共14页朱林立 张海南 高炜 
国家自然科学基金项目(12161094)。
最小度和孤立韧度是衡量网络易受攻击性的指标.最近的研究发现,这些参数与分数因子的存在性之间存在内在的联系.利用极图理论的方法,对它们的关联进行了进一步的研究,发现在增加最小度下界的情况下,对应孤立韧度的紧界会随之减少,即两...
关键词：网络设计 分数k-因子 孤立韧度 多目标优化 帕累托前沿 
哈密尔顿图的谱半径条件
《廊坊师范学院学报（自然科学版）》2024年第3期30-32,36,共4页方怡 谢欣宇 钱王晟 
国家自然科学基金(11871077);安徽省高校科学研究重点项目“图的哈密尔顿性研究”(2023AH052887);省级研究生线下示范课程图论(2022xxsfkc038);校级研究生线下课程图论(2021aqnuxxkc03);院级质量工程教学研究重点项目(tlpt2023jyzd006)。
设G是一个简单图,G的邻接矩阵是表示G顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。一个包含图G中所有顶点的圈称为哈密尔顿圈,如果图G包含一个哈密尔顿圈,则称图G是哈密尔顿图。设G具有最小度条件,主要利用G的谱半径给出...
关键词：连通图 哈密尔顿图 谱半径 最小度 
具有常数正Ricci曲率的图
《应用数学进展》2024年第4期1286-1291,共6页黄绮琪 何伟骅 张朝钦 
本文在Lin-Lu-Yau给出的图的Ricci曲率的定义下,刻画了一类具有常数正Ricci曲率的图。更进一步地,本文找到了图上每条边的Ricci曲率都不小于1的充分必要条件,并刻画了图上每条边的Ricci曲率都等于1的图。
关键词：RICCI曲率 最小度 匹配 
无符号拉普拉斯谱半径与图的哈密尔顿性被引量：1
《安庆师范大学学报（自然科学版）》2023年第2期31-34,共4页何焕 王礼想 叶淼林 
国家自然科学基金项目(11871077);安徽省自然科学基金项目(1808085MA04);安徽省高校自然科学基金项目(KJ2020A0894,KJ2021A0650)。
在结构图论中,图的哈密尔顿性的谱刻画是最具有影响力的课题之一,其主要思想是判断一个图是不是哈密尔顿图,这是NP-完全问题。因此,诸多学者对哈密尔顿性问题的研究主要集中在寻找适当的充分条件。本文借助补图的无符号拉普拉斯谱半径...
关键词：无符号拉普拉斯谱半径 哈密尔顿-连通 哈密尔顿 可迹 最小度 
贝叶斯网络变量消元法最优消元顺序构造被引量：1
《数字技术与应用》2023年第2期44-48,97,共6页任东平 郭建喜 郝小礼 蒋涛 
变量消元法(Variable Elimination,VE)是贝叶斯网络众多推理算法中最基本的一个,其推理的快慢和复杂度主要取决于消元的顺序。寻找最优消元顺序是一个非确定性多项式难解算法(Nondeterminism Polynomial Hard,NP-Hard)问题,在实际中常...
关键词：贝叶斯网络 启发式搜索 非确定性 网络构建 推理算法 推理过程 最小度 平均耗时 
一类特殊坚韧图的性质
《应用数学进展》2023年第1期147-152,共6页马惠 杨卫华 
连通图G的坚韧度定义为。如果G的坚韧度是t,并且删去G的任意一条边后其坚韧度减小,则称G是极小t-坚韧的。Matthews等证明了K1,3-free图的连通度是其坚韧度的2倍。本文证明了坚韧度为t的K1,n-free图的连通度不超过(n-1)t,且极小1-坚韧,K1...
关键词：坚韧度 极小t-坚韧图 连通度 最小度 K1 n-free图 
带有最小度的哈密尔顿图的充分条件被引量：2
《安徽理工大学学报（自然科学版）》2022年第5期71-74,共4页余桂东 袁慧 张子杰 
国家自然科学基金(11871077);安徽省自然科学基金(1808085MA04);安徽省高校自然科学研究重点项目(YJ2020A0894,YJ20210650);安徽省高校研究生科学研究项目(YJS20210515);研究生线下课程《图论》(2021aqnuxxkc03);。
由于图的谱能够很好地反映图的结构性质且便于计算,因而可以利用图谱理论来研究图的哈密尔顿性。主要研究哈密尔顿图的谱充分条件和无符号拉普拉斯谱充分条件。首先介绍图的闭包性质;然后对图的闭包结构进行分析、论证,利用度序列以及...
关键词：最小度 哈密尔顿图 谱半径 无符号拉普拉斯谱半径 
图的哈密尔顿性的A_(α)-谱条件
《安庆师范大学学报（自然科学版）》2022年第3期37-41,共5页何焕 叶淼林 
国家自然科学基金(11871077);安徽省自然科学基金(1808085MA04);安徽省高校自然科学研究重点项目(KJ2020A0894,KJ2021A0650);安徽高校研究生科学研究项目(YJS20210515)。
判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_(α)-谱半径和图的哈密尔顿性联系在一起,分别给...
关键词：A_(α)-谱半径 连通图 最小度 哈密尔顿性 
无4-圈图的2-距离控制数的一个上界
《数学进展》2022年第4期656-660,共5页王馨曼 岳军 
国家自然科学基金(No.11701342)。
设G=(V,E)为一个简单图.称子集S⊆V为G的2-距离控制集,如果对于任意不属于S的顶点v,S内都存在顶点u,使得u和v之间的距离小于等于2.G的2-距离控制数是指G中最小的2-距离控制集的规模,记作γ_(2)(G).本文证明,对于任意的具有n个顶点和最小...
关键词：2-距离控制数 最小度 无4-圈图 
全选清除导出
共15页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部