若干联图的邻点和可约边染色
罗 榕, 李敬文, 张树成, 张荞君
(兰州交通大学电子与信息工程学院, 兰州 730070)
Adjacent points sum reducible edge coloring of some joint graphs
LUO Rong, LI Jingwen, ZHANG Shucheng, ZHANG Qiaojun
(School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China)
摘要 该文在已有的图染色概念基础之上,结合实际问题提出了邻点和可约边染色的新概念,设计了一种新型的邻点和可约边染色(adjacent vertex sum reducible edge coloring, AVSREC)算法,该算法采用迭代寻优方式针对有限点内的所有非同构图集进行求解,通过实验结果分析,总结得到了若干联图的定理并给出证明.
关键词 :
联图 ,
邻点和可约边染色 ,
邻点和可约边色数 ,
算法
Abstract :Based on the existing graph coloring concepts and combined with practical problems, in this paper,the new concepts of adjacent point sum reducible edge coloring are put forward, and a new adjacent vertex sum reducible edge coloring algorithm is designed. The algorithm uses iterative optimization to solve all non isomorphic graph sets in finite points. Through the analysis of experimental results, some theorems of joint graphs are summarized and proved.
Key words :
joint graph
adjacent point sum reducible edge coloring
adjacent point sum reducible edge chromatic number
algorithm
收稿日期: 2023-04-18
引用本文:
罗 榕,李敬文,张树成,张荞君. 若干联图的邻点和可约边染色[J]. 华中师范大学学报(自然科学版), 2023, 57(2): 201-207.
LUO Rong,LI Jingwen,ZHANG Shucheng,ZHANG Qiaojun. Adjacent points sum reducible edge coloring of some joint graphs. journal1, 2023, 57(2): 201-207.
链接本文:
http://journal.ccnu.edu.cn/zk/CN/ 或 http://journal.ccnu.edu.cn/zk/CN/Y2023/V57/I2/201
[1]
徐 敏,康 哲. 基于改进灰狼优化算法的混沌电力系统协同控制 [J]. 华中师范大学学报(自然科学版), 2023, 57(3): 354-363.
[2]
吴 珺,郑欣丽,朱嘉辉,李天意. 基于PCA-GRA-BK算法的医疗大数据分析 [J]. 华中师范大学学报(自然科学版), 2023, 57(3): 364-372.
[3]
罗幼喜,邓 楠,胡超竹,李翰芳. 函数型累积Logistic回归模型研究与应用 [J]. 华中师范大学学报(自然科学版), 2023, 57(2): 185-194.
[4]
陈嘉炜,王青山. DTNs中一种基于节点有效交互度和效用的节能路由算法 [J]. 华中师范大学学报(自然科学版), 2022, 56(6): 956-962.
[5]
周 霖,罗幼喜. 混合效应模型的双MCP惩罚分位回归研究 [J]. 华中师范大学学报(自然科学版), 2021, 55(6): 991-999.
[6]
黄一格,雷江松,张中安,李海洋,甘璐凯,王立勇,邹军华. 城市轨道交通工程投资测算的实现技术研究——基于可变参数和递归函数 [J]. 华中师范大学学报(自然科学版), 2021, 55(6): 1058-1064.
[7]
李君妍,童亚拉. 改进的粒子群算法在太阳能光伏发电资料同化中的应用研究 [J]. 华中师范大学学报(自然科学版), 2021, 55(4): 567-572.
[8]
夏 盈,厉恩华,王学雷,张莹莹,杨 娇,周 瑞,. 基于特征优选的随机森林算法在湿地信息提取中的应用——以湖北洪湖湿地自然保护区为例 [J]. 华中师范大学学报(自然科学版), 2021, 55(4): 639-648.
[9]
董怡琦,周明睿,刘力源,余一冬,陈 科,童亚拉,. 利用改进的并行粒子群算法对变分资料同化的研究 [J]. 华中师范大学学报(自然科学版), 2021, 55(1): 46-51.
[10]
邵淑宏,李敬文,顾彦波,王笔美. 双圈图边幻和全标号 [J]. 华中师范大学学报(自然科学版), 2020, 54(6): 918-926.
[11]
王 娟,姜玉菡,陈泽昊,武明虎,丁 畅,曾春艳,袁旭亮,. 面向输电线路的压缩感知图像去噪方法 [J]. 华中师范大学学报(自然科学版), 2020, 54(3): 376-383.
[12]
张 赫,邢江豪,闫建鑫,王 宇. 基于预约策略的港外集卡送取箱双目标优化模型 [J]. 华中师范大学学报(自然科学版), 2020, 54(3): 486-492.
[13]
管泽雨,邱嘉迪,刘文硕,赵蕴杰. 蛋白质残基相互作用网络在线服务及可视化分析 [J]. 华中师范大学学报(自然科学版), 2020, 54(2): 237-243.
[14]
邓 勇. 奇异线性系统Drazin逆解的DQMR算法 [J]. 华中师范大学学报(自然科学版), 2019, 53(4): 469-473.
[15]
刘 寅. 负二项分布参数估计的MM算法 [J]. 华中师范大学学报(自然科学版), 2019, 53(3): 319-323.