应用数学学报

北大核心,JST,CSCD,WJCI,

国内刊号:11-2040/O1

国际刊号:0254-3079

应用数学学报杂志2022年第1期:关于图的具有标号型约束条件的正常全着色

发布日期:

作者:张明军, 姚兵

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

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

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

来源:2022年第1期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2022年第1期

联系我们

  • 地址:北京市海淀区中关村东路55号
  • 电话:(010)82541435
  • E-mail:amas@amt.ac.cn

咨询工作人员