关于图的具有标号型约束条件的正常全着色

来源：应用数学学报杂志2022年第1期北京时间：

作者：张明军, 姚兵

单位：1. 兰州财经大学中国西北金融研究中心, 兰州财经大学信息工程学院甘肃省电子商务技术与应用重点实验室, 兰州 730020;<br>2. 西北师范大学数学与统计学院, 兰州 730070

摘要：数学的拓扑图可以自然地表示编码关系结构, 也叫做拓扑图编码, 这种关系结构在许多领域里得到应用. 本文将图的全着色和图的边魔幻标号结合产生特殊的全着色, 边魔幻tcn-纯全着色和均匀魔幻tcn-纯全着色. 研究了树的边魔幻tcn-纯全着色, 均匀魔幻tcn-纯全着色, 以及具有极值性质的边魔幻全着色数, 确定了特殊全着色在树上的精确着色数, 并指出可以推广到含圈图上去.

关键词：全着色,树,边魔幻标号,拓扑图编码,网络安全