几类联图的L(2,1)-边染色算法研究

1

作者 朱利娜 李敬文 孙帅 《山东大学学报（理学版）》 CAS CSCD 北大核心 2023年第8期63-72,共10页

本文针对随机图设计了一种L(2,1)-边染色算法,实验结果证明,该算法能够解决有限点内随机图的L(2,1)-边染色问题。通过分析实验结果发现了5类联图的染色特性,定义■分别来刻画这5类联图,并给出了相关定理及证明。

关键词 L(2 1)-边染色 色数 联图 算法

原文传递

Indu-Bala乘积图的广义距离谱 被引量：2

2

作者 卢鹏丽 刘文智 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第9期1366-1370,共5页

为了完善组合图的距离谱理论,减少图谱的计算复杂度,本文依据矩阵论和图论相关知识,计算了Indu-Bala乘积图G1▽G2的广义距离谱,进而得到其距离拉普拉斯谱和距离无符号拉普拉斯谱;由所得谱证明了一类距离(无符号)拉普拉斯整谱图Kn▽Kn+1... 为了完善组合图的距离谱理论,减少图谱的计算复杂度,本文依据矩阵论和图论相关知识,计算了Indu-Bala乘积图G1▽G2的广义距离谱,进而得到其距离拉普拉斯谱和距离无符号拉普拉斯谱;由所得谱证明了一类距离(无符号)拉普拉斯整谱图Kn▽Kn+1;作为应用,得到了一类特殊图Kn▽Kn+1的距离(无符号)拉普拉斯谱能量。 展开更多

关键词 图论 距离(无符号)拉普拉斯矩阵 广义距离矩阵 组合图 广义距离谱 距离(无符号)拉普拉斯谱 整谱图 谱能量

下载PDF 职称材料

非边幻和图的若干定理及证明 被引量：1

3

作者 顾彦波 李敬文 +1 位作者 邵淑宏 王笔美 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2020年第3期237-243,共7页

若G(p,q)的点边标号一一映射到{1,2,…,p+q},使得任意边与其关联顶点的标号值之和为一个常数,这种标号被称之为边幻和全标号。本文设计了一种算法得到了9个点以内所有简单无向连通图中的非边幻和图,发现其中一些图具有某种相同的特征,... 若G(p,q)的点边标号一一映射到{1,2,…,p+q},使得任意边与其关联顶点的标号值之和为一个常数,这种标号被称之为边幻和全标号。本文设计了一种算法得到了9个点以内所有简单无向连通图中的非边幻和图,发现其中一些图具有某种相同的特征,因此定义了新的图运算符Kn▷Cm和KnΔSm来刻画这两类联图,通过引入西顿序列,证明了在特定条件下,两类联图为非边幻和图。 展开更多

关键词 边幻和全标号 非边幻和图 算法 联图

原文传递

两类联图的边幻和全标号

4

作者 李敬文 邵淑宏 +2 位作者 袁清厚 张丽景 王笔美 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第6期68-74,共7页

设计了一种递归算法,得到了15个点内扇图与单圈图组成的联图的边幻和全标号通过结果分析,发现两类联图F_(n)↑C_(l)↑S_(m)和F_(n)↑C_(l)↓S_(m)均为EMTL图.进而总结若干定理并给出证明结合已有结果,猜想所有的联图皆为EMTL图.

关键词 联图 边幻和全标号 EMTL图 递归算法

原文传递

几类图中平均距离的研究

5

作者 周艳 马盈仓 《纺织高校基础科学学报》 CAS 2001年第3期199-201,共3页

确定了复合图及一些图的平方的平均距离 。

关键词 复合图 图平方 平均距离

下载PDF 职称材料

两类图的平均距离

6

作者 周艳 《西安工程科技学院学报》 2005年第2期217-219,共3页

研究圈的p-次方图以及复合图的平均距离.利用计数理论并借助于这两类图的特殊构造,得出了相应的结论.

关键词 距离和 圈的p次方 复合图 平均距离

下载PDF 职称材料

组合图中生成树的计数

7

作者 张远平 田野 张智勇 《兰州理工大学学报》 CAS 北大核心 2005年第6期138-140,共3页

经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel’mans和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数.通过给出一些组合图中生成树的计数进一步体现了该技术... 经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel’mans和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数.通过给出一些组合图中生成树的计数进一步体现了该技术在其中所起的作用. 展开更多

关键词 组合图 LAPLACIAN谱 生成树个数 CHEBYSHEV多项式

下载PDF 职称材料

优美图的几个合成定理及其应用 被引量：1

8

作者 卜长江 王锋 《哈尔滨工程大学学报》 EI CAS CSCD 1995年第4期94-97,共4页

给出了优美的几个合成定理，证明了多齿轮图Ｑ２ｎ＾ｍ是优美图。

关键词 优美图 合成图 多齿轮图

下载PDF 职称材料

有源网络连通片集分析法

9

作者 赵国兴 《辽宁大学学报（自然科学版）》 CAS 1990年第4期8-13,共6页

本文介绍利用封闭网络的概念找出网络函数的通用公式,从混合图概念出发引出连通片集的找树规则,提出一种求节点导纳行列式的简便方法,使有源网络分析大大简化,并给出例题分析。

关键词 封闭网络 混合图 混合树 连通片集

下载PDF 职称材料

混合图有向树集直积生成

10

作者 熊元新 刘涤尘 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2001年第4期84-88,共5页

将混合图G分解成二分图G(v1)和G(v2 )以及离集Ec,分别生成二分图G(v1)和G(v2 )的k-树集 (k=1,2 ,… ,m) ,并给出了消除伪树的方法 .在此基础上 ,应用直积运算原理建立了生成混合图全部有向树的二分图公式 .该方法具有较好的系统性和直观... 将混合图G分解成二分图G(v1)和G(v2 )以及离集Ec,分别生成二分图G(v1)和G(v2 )的k-树集 (k=1,2 ,… ,m) ,并给出了消除伪树的方法 .在此基础上 ,应用直积运算原理建立了生成混合图全部有向树的二分图公式 .该方法具有较好的系统性和直观性 ,并且无伪树成分 ,应用该方法可以生成二分图G(v1)和G(v2 )的有向k -树集 ,并能扩大计算机所能拓扑分析的电网络规模 . 展开更多

关键词 混合图 有向树集 二分图 直积生成

下载PDF 职称材料

Voxler及Surfer在乐滩水库引水灌区EH4资料处理中的应用 被引量：4

11

作者 黄基文 《广西水利水电》 2017年第3期58-60,共3页

介绍了Voxler和Surfer两种视图软件在乐滩水库引水灌区加旦~良马隧洞2#段高频大地电磁法(EH4)规则测网探测试验中的应用情况,通过三维视图软件Voxler处理EH4资料得到卡尼亚视电阻率三维空间分布图,结合常规视图软件Surfer处理EH4资料得... 介绍了Voxler和Surfer两种视图软件在乐滩水库引水灌区加旦~良马隧洞2#段高频大地电磁法(EH4)规则测网探测试验中的应用情况,通过三维视图软件Voxler处理EH4资料得到卡尼亚视电阻率三维空间分布图,结合常规视图软件Surfer处理EH4资料得到的卡尼亚视电阻率二维组合断面图,能更直观地显示EH4的探测成果,能更有效提取原始资料中的三维信息,为EH4成果提供更多的解释依据。 展开更多

关键词 Voxler SURFER EH4规则测网 三维空间分布图 二维组合断面图

下载PDF 职称材料

RFID事件流上一种扩展意义的子查询共享方法 被引量：2

12

作者 宋宝燕 娄慧贞 +2 位作者 唐敏 惠新华 于戈 《小型微型计算机系统》 CSCD 北大核心 2012年第9期1898-1902,共5页

提出一种扩展意义的子查询共享方法.该方法针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析不同复合事件查询、分析各种操作符之间的关系,提出了... 提出一种扩展意义的子查询共享方法.该方法针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析不同复合事件查询、分析各种操作符之间的关系,提出了小事件的概念、并基于此给出了复合事件查询改写的规则和性质、小事件共享的方法以及共享的实现策略,实现了扩展意义的子查询共享.最后通过与典型算法的对比实验验证了本文所提方法的有效性. 展开更多

关键词 RFID 复合事件图 查询改写 小事件

下载PDF 职称材料

基于权重控制剪枝的无人机服务替换方法

13

作者 孙士勇 刘畅 +4 位作者 孙琳 李萍萍 陈胜楠 陈昊鹏 归琳 《无线电工程》 北大核心 2021年第11期1350-1356,共7页

无人机执行飞行任务期间具有不稳定性,针对无人机节点崩溃后确保任务完成率的问题,依据崩溃任务的组合服务替换流程,生成替补无人机组合服务节点图,采用权重控制剪枝算法,以两步剪枝的方式对具有多维度资源的无人机节点进行处理以减少... 无人机执行飞行任务期间具有不稳定性,针对无人机节点崩溃后确保任务完成率的问题,依据崩溃任务的组合服务替换流程,生成替补无人机组合服务节点图,采用权重控制剪枝算法,以两步剪枝的方式对具有多维度资源的无人机节点进行处理以减少最优资源映射路径搜索复杂度,完成组合服务图中最佳无人机服务路径的快速查找,实现节点的最佳替换以及任务的自适应动态调整,以提高无人机协作效率和任务完成率。在不同路径数量的无人机替补服务网以及不同连接情况下验证了权重控制剪枝算法的有效性,可以有效地提高无人机备选方案的查找效率,完成节点的快速选择替换。 展开更多

关键词 无人机 资源映射 服务替换 组合服务图 权重控制剪枝

下载PDF 职称材料