搜索到599篇“ 联图“的相关文章
- 两类联图的PI不变边
- 2024年
- 设G=(V(G),E(G))是一个简单连通图。图G的PI指标定义为PI(G)=∑_(e=uv∈E(G))[n_(1)^((e|G))+n_(2)^((e|G))],其中n_(1)^((e|G))是图G中到点u的距离比到点v的距离小的点的数目,n_(2)^((e|G))是图G中到点v的距离比到点u的距离小的点的数目。如果PI(G-e)=PI(G),那么边e称为图G的PI不变边。本文中分别讨论门槛图和轮图存在PI不变边的条件。
- 熊金李怡博
- 关键词：联图轮图
- 三类联图的2-距离和可区别边染色
- 2024年
- 该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距离和可区别边色数均不超过Δ+2.
- 王芹杨超殷志祥姚兵
- 关键词：边染色联图
- 若干联图的L(2,1)-边染色算法
- 2023年
- 图的距离染色问题是频率分配问题的一种图模型,所谓的频率分配问题是指某一区域的不同电台要使用无线电波发送信号,为了避免干扰,位置较近的电台需要使用不同的频道,当电台距离特别近时,它们之间需要间隔至少2个信道。L(2,1)-边染色是指距离为1的两条边的色数差值大于等于2,距离大于1的两条边的色数不同。本文针对随机图设计了一种L(2,1)-边染色算法,实验结果表明,该算法能够解决有限点内随机图的L(2,1)-边染色问题。通过分析实验结果,发现了3类单圈图的染色特性,定义C_(3)↑P_(n)↑S_(m),C_(n)↓S_(m)和C_(n)↑S_(m)分别来刻画这三类单圈图,并给出相关定理及其证明。
- 朱利娜李敬文孙帅
- 关键词：色数单圈图
- 若干联图的邻点和可约边染色被引量：6
- 2023年
- 该文在已有的图染色概念基础之上,结合实际问题提出了邻点和可约边染色的新概念,设计了一种新型的邻点和可约边染色(adjacent vertex sum reducible edge coloring, AVSREC)算法,该算法采用迭代寻优方式针对有限点内的所有非同构图集进行求解,通过实验结果分析,总结得到了若干联图的定理并给出证明.
- 罗榕李敬文张树成张荞君
- 关键词：联图
- P_(6)^(d=2)与特殊图联图的交叉数
- 2023年
- 图的交叉数是图的一个重要参数,由于确定一般图类的交叉数已被证明是一个NP-完全问题,并且目前能够确定交叉数的图类甚少,因此关于图的交叉数问题仍值得研究。基于Kleitman关于完全二部图交叉数cr(K_(6, n))=Z(6,n)的基础上,文章运用数学归纳与反证的方法,研究并确定六阶图P_(6)^(d=2)与n个孤立点、路P_(n)和圈C_(n)联图的交叉数分别为cr(P_(6)^(d=2)+D_(n))=Z(6,n)+n,cr(P_(6)^(d=2)+P_(n))=Z(6,n)+n+1和cr(P_(6)^(d=2)+C_(n))=Z(6,n)+n+3。
- 王健叶永升张亚宾
- 关键词：交叉数联图直径画法
- 几类联图的L(2,1)-边染色算法研究
- 2023年
- 本文针对随机图设计了一种L(2,1)-边染色算法,实验结果证明,该算法能够解决有限点内随机图的L(2,1)-边染色问题。通过分析实验结果发现了5类联图的染色特性,定义■分别来刻画这5类联图,并给出了相关定理及证明。
- 朱利娜李敬文孙帅
- 关键词：色数联图
- 向量空间的非零分支联图的自同构群与相关参数
- 最近，多位作者考虑了向量空间上的一些关联图的固定数、度量维数和可辨别数。固定数、度量维数和可辨别数因在机器人、药物化学、组合优化和声纳等领域有重要应用，在过去几年中引起了广泛的关注。本文研究的是向量空间上的非零分支联图Γ...
- 康富斌
- 关键词：向量空间自同构群
- 联图P_(m)∨C_(n)的邻和可区别边染色
- 2023年
- 图G的邻和可区别边染色是指图G的一个正常边染色φ,满足图G中的任意一条边uv,点u关联边的颜色数之和异于点V。图G的一个邻和可区别k-边染色中用到的最小颜色数k,称为图G的邻和可区别边色数。本研究运用数学归纳法、分析法研究了联图P_(m)∨C_(n)的邻和可区别边染色问题,得到了联图P_(m)∨C_(n)的邻和可区别边色数。
- 白羽强会英
- 关键词：联图
- 一种基于配电网主站OS2系统柱联图可视化的应用
- 本发明公开了一种基于配电网主站OS2系统柱联图可视化的应用，对配电线路参数进行提取；分析、分类汇总成设备元件库；对设备元件库的信息进行筛选，形成负面数据清单，剩余数据根据种类进行分类绘制；生成设备元件库筛选后的逻辑单线图...
- 梁宇能卢宜滨黄达权黎想赵羿郑舟曾琪琪胡德坤万杰
- 若干特殊图及其联图的邻点可约边标号算法
- 2022年
- 设G(V,E)是一个简单图,若存在一一映射f:E(G)→{1,2,…,|E|},使得对任意两点uv∈E(G),如果d(u)=d(v),有S(u)=S(v),其中S(u)=∑uω∈E(G)∫(uω),d(u)表示点u的度,则称f为G的邻点可约边标号(adjacent vertex reducible edge labeling,AVREL)。在已有图标号概念与可约染色概念的基础之上,结合实际问题提出了邻点可约边标号新概念,并设计了一种新的邻点可约边标号算法(简称AVREL算法)。该算法对边初始标号,然后针对邻点可约边标号的解空间进行递归搜索,最终筛选出满足边标号的图集并以标号矩阵的形式输出。经过对算法结果分析,总结出若干路图、扇图、星图、轮图、树图等特殊图及其联图在不同情况下的邻点可约边标号定理,并给出了证明。
- 李敬文兰琳钰张树成罗榕
- 关键词：联图标号算法
相关作者
- 张忠辅
- 作品数：272被引量：828H指数：16
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：联图 N M 边色数 邻强边色数
- 马刚
- 作品数：73被引量：128H指数：7
- 供职机构：西北民族大学数学与计算机科学学院
- 研究主题：联图 M N 均匀全色数 均匀全染色
- 黄元秋
- 作品数：125被引量：181H指数：11
- 供职机构：湖南师范大学数学与计算机科学学院
- 研究主题：交叉数 最大亏格 画法 N BETTI亏数
- 任志国
- 作品数：82被引量：127H指数：7
- 供职机构：兰州城市学院信息工程学院
- 研究主题：N M 联图 点色数 染色
- 李敬文
- 作品数：121被引量：534H指数：10
- 供职机构：兰州交通大学电子与信息工程学院
- 研究主题：全染色 标号 N 联图 全色数
