期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
轮图的边不交生成树类的数目
1
作者 高毅 《闽南师范大学学报(自然科学版)》 2024年第2期109-117,共9页
借助图的删除点、增加点、删除边和增加边等基本运算,刻画图的最小度顶点在生成树中是2度顶点的生成树结构性质.进一步地,运用递推方法,给出轮图的边不交生成树类的数目计算公式.
关键词 运算 边不交生成树 递推方法
下载PDF
基于图论的地区电网故障恢复双层搜索算法 被引量:3
2
作者 王寅 赵冬梅 +1 位作者 邓国新 刘锋 《现代电力》 2008年第4期40-44,共5页
当电网发生故障后,调度员必须根据故障情况,在满足相关约束条件下,快速地最大限度恢复停电负荷。电网的故障恢复是一个带约束的多目标优化问题,单纯从数学优化问题的角度来求解十分困难,且很难满足实际要求。针对这些特点,提出一种实用... 当电网发生故障后,调度员必须根据故障情况,在满足相关约束条件下,快速地最大限度恢复停电负荷。电网的故障恢复是一个带约束的多目标优化问题,单纯从数学优化问题的角度来求解十分困难,且很难满足实际要求。针对这些特点,提出一种实用的配网故障恢复方法。该方法主要从图论的角度,利用图论的基本知识及运算法则,并通过建立厂站层和厂站内层的模型来表征整个配电网,再分层搜索,同时考虑实际操作中的开关操作次数、设备过载等因素。它能够快速、便捷地搜索并得到失电区域的供电恢复路径,为现场人员迅速恢复供电提供了有力的支持。目前故障恢复处理辅助系统已经投入试运行,满足预期各种功能,运行状态良好。 展开更多
关键词 配电网 运算 故障恢复 双层搜索
下载PDF
几类冠图的Zagreb指数 被引量:1
3
作者 王狄建 肖香凤 汤自凯 《邵阳学院学报(自然科学版)》 2017年第4期11-18,共8页
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集。图的Zagreb指数是化学图论中一种重要的拓扑指数,在化学中有着许多的应用。本文采用分析结构的方法,对剖分双冠图、Q图双冠图、R图双冠图、T图双冠图的Zagreb指数进行了研究,给... 设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集。图的Zagreb指数是化学图论中一种重要的拓扑指数,在化学中有着许多的应用。本文采用分析结构的方法,对剖分双冠图、Q图双冠图、R图双冠图、T图双冠图的Zagreb指数进行了研究,给出了四类双冠图Zagreb指数计算公式。 展开更多
关键词 Zagreb指数 运算 计算公式
下载PDF
并行机互联网络拓扑结构描述语言——TOD 被引量:1
4
作者 李强国 于洋 +2 位作者 何凯 李涛 杨愚鲁 《计算机应用研究》 CSCD 北大核心 2006年第3期76-78,共3页
并行机仿真需要描述并行机互联网络拓扑结构。提出了通用的面向并行机静态互联网络拓扑结构的描述语言TOD(TOpology Description),为仿真系统提供了有力的拓扑结构描述工具。TOD以图的运算为基础,通过基础运算、扩展运算和带条件的运算... 并行机仿真需要描述并行机互联网络拓扑结构。提出了通用的面向并行机静态互联网络拓扑结构的描述语言TOD(TOpology Description),为仿真系统提供了有力的拓扑结构描述工具。TOD以图的运算为基础,通过基础运算、扩展运算和带条件的运算可以简便地描述主流的并行机拓扑结构,基本运算的使用保证了TOD能够描述任意结构。 展开更多
关键词 互联网络 拓扑结构 运算
下载PDF
图的极小循环态
5
作者 孟二霞 侯耀平 方爱香 《湖南师范大学自然科学学报》 CAS 北大核心 2013年第4期26-30,共5页
图的沙堆模型是研究自组织临界现象的一个重要的模型,近年来得到广泛的应用.沙堆模型中的循环态构成了一个有限交换群.证明了沙堆模型中任一循环态总是若干个极小循环态的并,并得到了一些图运算上的极小循环态与原图的极小循环态之间的... 图的沙堆模型是研究自组织临界现象的一个重要的模型,近年来得到广泛的应用.沙堆模型中的循环态构成了一个有限交换群.证明了沙堆模型中任一循环态总是若干个极小循环态的并,并得到了一些图运算上的极小循环态与原图的极小循环态之间的联系. 展开更多
关键词 沙堆模型 循环态 极小循环态 运算
下载PDF
m-极模糊图的运算及分解(英文) 被引量:1
6
作者 李生刚 杨小飞 +1 位作者 李红霞 马苗 《纺织高校基础科学学报》 CAS 2017年第2期149-162,共14页
定义了m-极模糊图上的并、联、合成、笛卡尔积、直积、强积、半强积及字典积运算,给出m-极模糊图能分解为两个m-极模糊图的并(联、合成、笛卡尔积、直积、强积、半强积、字典积)的必要或充分条件.由此得到m-极模糊图及两个有限m-极模糊... 定义了m-极模糊图上的并、联、合成、笛卡尔积、直积、强积、半强积及字典积运算,给出m-极模糊图能分解为两个m-极模糊图的并(联、合成、笛卡尔积、直积、强积、半强积、字典积)的必要或充分条件.由此得到m-极模糊图及两个有限m-极模糊图的并(联、合成、笛卡尔积、直积、强积、半强积、字典积)运算的等价定义.这些结果表明所定义的运算是合理的,同时也提供了一种模糊化通常数学运算(如两个拟阵的并、交等)的方法. 展开更多
关键词 m-极模糊 m-极模糊运算 m-极模糊分解
下载PDF
基于字典序乘积下广义和连通度指标的上下界
7
作者 李志豪 朱焱 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第3期405-410,共6页
对于图G,令E(G),d_(G)(v)分别表示G的边集和顶点v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任意实数。在对两个简单的连通图G和H做乘积之前,先对其中一个图H进行S,R,Q,T4种运算,运算后的图记... 对于图G,令E(G),d_(G)(v)分别表示G的边集和顶点v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任意实数。在对两个简单的连通图G和H做乘积之前,先对其中一个图H进行S,R,Q,T4种运算,运算后的图记为F(H)(其中F∈{S,R,Q,T}),再对图G和F(H)做字典序乘积,给出了基于字典序乘积下图的广义和连通度的指标上下界,并且这些界都是最好的。 展开更多
关键词 广义和连通度指标 字典序乘积 4种运算 F-和
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部