搜索到112篇“ 全着色“的相关文章
- 两类正则图的全着色及其应用研究
- 在机器人工程中,特别是在遥控机器人或者远程操作机器人时,频率分配是至关重要的。在无线通信频谱有限的情况下,合理的频率分配可以最大限度地提高频率资源利用率,以确保通信的稳定性和可靠性,避免干扰或者信号丢失等问题,从而支持更...
- 苏亚男
- 关键词：广义PETERSEN图全着色
- 循环图的全着色及其应用研究
- 随着网络的快速发展,有限的频率资源与日益增长的用户需求之间的矛盾越来越明显。为了最大限度地利用现有的频率资源,必须优化频率分配,使得在基站数量不断增加的情况下,使用尽量少的通信带宽。特别是在体育场,大型会议室和商场等基站...
- 苏森原
- 关键词：循环图全着色
- 广义Petersen图P(n,k)的等全着色
- 2024年
- 广义Petersen图P(n,k)是着色问题中研究得最广泛的一类图,但是当k(mod 4)=0时P(n,k)的全着色还有待进一步研究。采用计算机搜索和数学证明相结合的方法,求得k(mod 16)=4,8,12以及k(mod 16)=0∧n(mod 2k)=0,1,2,4时P(n,k)的等全色数。
- 苏亚男仝春灵李勇苏森原
- 关键词：广义PETERSEN图
- 探索对奇边优美差全着色封闭的图格
- 2024年
- 为深入拓扑编码的研究,定义了新的图全标号和图全着色:(集有序)奇边优美差全标号/全着色,孪生(集有序)奇边优美差全标号/全着色。证明了若偶图T承认集有序奇优美标号,则给偶图T添加m片叶子后得到的偶图T∗承认一个奇边优美差全着色;每棵树承认一个奇边优美差全着色。定理的证明均可转化为可行、有效的算法。为建立随机着色的图格,给出随机添加叶子的奇边优美差全着色算法和一致-k∗优美差算法,建立了对奇边优美差全着色封闭的一致-k∗优美差图格、孪生一致-(k∗,n∗)优美差图格,以及一个图格同态到另一个图格的图格同态。
- 张明军杨见青姚兵
- 两类正则二部图的全着色及相关算法应用研究
- 图论是组合数学和离散数学最重要组成部分,与其它数学分支,如矩阵理论、概率论和拓扑学等学科之间有着千丝万缕的联系,是计算机科学、运筹学、系统科学的理论基石。图论的研究不但在理论上有重大意义,在实际生活中也有广泛的应用,常常...
- 李勇
- 关键词：全着色分支限界
- 几类联图的循环区间全着色
- 由连续整数构成的集合称为区间.对于整数a≤b,区间{a,a+1,…,b-1,b}记作[a,b].如果a＞b,则有[a,b]=?.对于整数1＜a≤b＜t,称[1,t]\[a,b]为循环区间.如果|M|=k,则称（循环）区间...
- 张泽堃
- 关键词：联图全着色
- I_(m)∨C_(n)的循环区间全着色
- 2022年
- k-区间就是由k个连续整数构成的集合.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为[d_(G)(v)+1]-区间,或者{1,2,…,t}\S[α,v]为[t-d_(G)(v)-1]-区间,则称α为G的循环区间t-全着色,并称G为可循环区间全着色的,其中S[α,v]表示{α[v]}∪{α[e]|e与v关联},dG(v)表示顶点v在图G中的度.所有可循环区间全着色的图构成的集合记作F.对于任意图G∈F,其循环区间全着色所需最少颜色数记作w_(τ)^(c)(G).研究空图I_(m)与圈C_(n)的联图I_(m)∨C_(n)(m≥2,n≥3)的循环区间全着色,证明I_(m)∨C_(n)∈F,并且除了个别情况(n=m+2且m≥2为奇数),得到了w_(τ)^(c)(I_(m)∨C_(n))的准确值.
- 张泽堃亢明赵永强
- 关键词：联图全着色
- 关于图的具有标号型约束条件的正常全着色
- 2022年
- 数学的拓扑图可以自然地表示编码关系结构,也叫做拓扑图编码,这种关系结构在许多领域里得到应用.本文将图的全着色和图的边魔幻标号结合产生特殊的全着色,边魔幻tcn-纯全着色和均匀魔幻tcn-纯全着色.研究了树的边魔幻tcn-纯全着色,均匀魔幻tcn-纯全着色,以及具有极值性质的边魔幻全着色数,确定了特殊全着色在树上的精确着色数,并指出可以推广到含圈图上去.
- 张明军姚兵
- 关键词：全着色网络安全
- 图的全着色研究综述被引量：3
- 2019年
- 图的全着色是图的顶点着色和边着色的扩展,它要求对图的顶点和边同时进行着色,使得任意两个相邻元素(相邻点和相邻边)着不同颜色并且任意两个关联元素(边及其端点)也着不同颜色.图的全色数指的是该图所有全着色中所用的最少颜色数.关于该参数,Vizing(1964)和Behzed(1965)分别独立地提出猜想:任意图G的全色数不超过Δ(G)+2,其中Δ(G)表示图G的最大度.该猜想至今仍未解决,文章将对图的全着色研究进行全面的综述.
- 朱恩强
- 关键词：全着色全色数
- 几类与圈有关图的循环区间全着色
- 图G的全着色为映射α:E(G)∪ V(G)→N,满足对任意相邻顶点、相邻边以及相关联的顶点和边均着不同的颜色.k-区间是由k个连续整数构成的集合.图G的t-循环区间全着色,是用颜色1,2,…,t对图G进行全着色,使得至少...
- 苏世俊
- 关键词：全着色全图
- 文献传递
相关作者
- 谢德政
- 作品数：24被引量：23H指数：4
- 供职机构：重庆大学数学与统计学院
- 研究主题：平面图 全色数 全着色 着色 边着色
- 张忠辅
- 作品数：272被引量：827H指数：16
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：联图 N M 边色数 邻强边色数
- 韩培友
- 作品数：11被引量：9H指数：3
- 供职机构：河南师范大学数学与信息科学学院
- 研究主题：图论 全着色 优美树 乘积图 全色数
- 刘景发
- 作品数：49被引量：129H指数：6
- 供职机构：南京信息工程大学计算机与软件学院
- 研究主题：HALIN图 启发式算法 模拟退火算法 禁忌搜索 布局方法
- 孙良
- 作品数：23被引量：20H指数：3
- 供职机构：北京理工大学
- 研究主题：GRAPHS DOMINATION 边色数 类图 全着色
