赋权图

作品数：114被引量：162H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：魏宗田郁松年冷明孙凌宇张胜贵更多>>
相关机构：西安建筑科技大学山东大学西北工业大学华中师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国际科技合作与交流专项项目江西省教育厅科学技术研究项目上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
赋权图的燃烧与保护问题
《兰州理工大学学报》2025年第2期152-158,共7页李若彤 魏宗田 
国家自然科学基金(61902304)。
为减少网络遭到破坏所造成的损失,就要考虑网络的保护策略.将消防员问题和图燃烧相结合,提出赋权图的相对保护策略和最大保护率的概念.给出几类典型图的最大保护率计算公式和基于最大保护率的赋权极值图构造方法,设计了一般情形下半径为...
关键词：赋权图 图燃烧 保护策略 最大保护率 赋权 
探索快递物流网的离散数学模型
《电子与信息学报》2025年第3期769-779,共11页张明军 张玉婧 杨见青 姚兵 
国家自然科学基金(61363060,61662066),兰州财经大学科研资助项目(Lzufe2022 B-002),甘肃省自然科学基金(23JRRA1785,25JRRA232)。
针对快递物流网络,该文研究:(1)构建全新的快递物流网的离散数学模型(又称拓扑模型);(2)根据理论基础从图论学科的角度对快递物流网络拓扑模型进行定性分析,通过数学模型法结合参数统计、优化算法等数学手段对模型进行定量分析。对拓扑...
关键词：快递物流网 拓扑模型 优化算法 计算复杂度 赋权图 
图的赋权边邻域坚韧度
《兰州理工大学学报》2025年第1期158-165,共8页李孟宣 魏宗田 
国家自然科学基金(61902304)。
将边邻域坚韧度推广到赋权图,提出图的赋权边邻域坚韧度概念.在给出一些基本图的赋权边邻域坚韧度的基础上,研究了几类图的赋权边邻域坚韧度的极值问题,给出圈的补图的赋权边邻域坚韧度最大值算法.研究表明,赋权边邻域坚韧度能更为精确...
关键词：网络抗毁性 赋权图 坚韧度 赋权边邻域坚韧度 
图的赋权边邻域完整度
《西北民族大学学报（自然科学版）》2024年第4期1-11,30,共12页李孟宣 魏宗田 
为了精确刻画边失效情形下的网络抗毁性,文章提出赋权边邻域完整度概念,并研究了直径不超过4的树的参数值计算和几类典型组合图的最小值问题,在此基础上讨论赋权边邻域完整度与图结构、赋权方式,以及权值大小的关系.
关键词：网络抗毁性 赋权图 边失效 赋权边邻域完整度 
基于赋权连通度优化的图重构
《纯粹数学与应用数学》2024年第3期548-557,共10页冯欣 魏宗田 姜淑艳 
国家自然科学基金(61902304);陕西省自然科学基金(ZR19052).
提出赋权图的S−T颠覆策略和赋权连通度意义下的图重构概念.通过研究某些典型图类的基于赋权连通度优化的重构方法,构造赋权连通度达到最大或最小的赋权图,揭示了图的赋权连通度与权值的大小、赋权方式和图结构之间的关系.
关键词：颠覆策略 赋权图 S−T重构 赋权连通度 优化 
关于赋权非正则图的A_(α)特征值和特征向量
《运筹学学报（中英文）》2024年第1期121-130,共10页何常香 王文燕 刘乐乐 
上海市自然科学基金(No.12ZR1420300);国家自然科学基金(Nos.11101284,11201303,12001370)。
设G_(ω)=(G,ω)是一个赋权图,其邻接矩阵和赋权度对角矩阵分别A(G_(ω))和D(G_(ω))。对于α∈[0,1],G_(ω)的A_(α)-矩阵为A_(α)(G_(ω))=αD(G_(ω))+(1-α)A(G_(ω))。对于连通赋权非正则图G_(ω),给出了其关于A_(α)-特征值的一些...
关键词：赋权图 A_(α)-矩阵 A_(α)-谱半径 
基于Dijkstra算法的混联配电网故障定位方法被引量：2
《电子设计工程》2023年第10期97-100,105,共5页朱利锋 
在不明确故障区段的情况下,传统电网故障定位方法存在定位精准性差的问题。为此,提出基于Dijkstra算法的混联配电网故障定位方法。根据负荷节点划分混联配电网故障区域,构建初始行波抵达时间矩阵,通过计算每个设备记录时间确定初始行波...
关键词：DIJKSTRA算法 混联配电网 故障定位 初始行波 赋权图 
单圈赋权图的特征多项式
《合肥学院学报（综合版）》2022年第5期21-26,共6页胡夫涛 孙美钰 于紫嫣 
安徽省自然科学基金项目"图的控制及相关问题研究"(2108085MA02);安徽省高校自然科学基金项目"基于电阻距离的图结构分析"(KJ2020A0001)。
设G=(V,E)是n阶简单无向图。设w:E(G)→P\{0}P是E(G)上的赋权函数,其中P为任意数域。带有赋权函数w的图G称为赋权图,记为(G,w)。赋权图(G,w)的邻接矩阵,记为A(G,w)=(a_(ij))_(n×n),其中当ij∈E(G)时,a_(ij)=w(ij),当ij■E(G)时,a_(ij)=...
关键词：赋权图 符号图 特征多项式 圈 
{1,2}-赋权图最小最大2-路径覆盖问题的近似算法被引量：1
《杭州电子科技大学学报(自然科学版)》2022年第5期89-92,共4页姚会影 周圆 陈光亭 陈永 张安 
国家自然科学基金资助项目(11771114,11971139);浙江省自然科学基金资助项目(LY21A010014)。
给定边权重为1或2的完全图,研究如何用2条顶点不相交的路径覆盖图中所有顶点,为了达到最大路径权重尽可能小的目标,在{1,2}-赋权图上旅行售货商问题的已有算法的基础上,设计了该问题的近似算法,并证明了算法的近似比不超过11/7。
关键词：{1 2}-赋权图 路径覆盖 旅行售货商问题 近似算法 
图的赋权邻域坚韧度被引量：2
《山东大学学报（理学版）》2022年第6期36-43,共8页翁婷婷 魏宗田 
国家自然科学基金资助项目(1661066);陕西省自然科学基金资助项目(2016JM1035);青海省自然科学基金资助项目(2017-ZJ-701)。
将邻域坚韧度引入赋权图中,提出图的赋权邻域坚韧度概念。在给出一些基本图的赋权邻域坚韧度的基础上,着重研究几类图的赋权邻域坚韧度的极值问题。结果表明,参数值与图的结构、权值大小和赋权方式均有关系,因而能更为准确地刻画网络的...
关键词：网络抗毁性 赋权图 赋权邻域坚韧度 坚韧度 
全选清除导出
共12页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部