探索对奇边优美差全着色封闭的图格

doi:10.3969/j.issn.1005-3085.2024.02.008

	探索对奇边优美差全着色封闭的图格
其他题名	Graphic Lattices Having the Closeness of W-type Colorings
	张明军1 ; 杨见青1 ; 姚兵 2
	2024-04-15
发表期刊	工程数学学报
卷号	41 期号:2 页码:311-325
摘要	为深入拓扑编码的研究,定义了新的图全标号和图全着色:(集有序)奇边优美差全标号/全着色,孪生(集有序)奇边优美差全标号/全着色.证明了若偶图T承认集有序奇优美标号,则给偶图T添加m片叶子后得到的偶图T承认一个奇边优美差全着色;每棵树承认一个奇边优美差全着色.定理的证明均可转化为可行、有效的算法.为建立随机着色的图格,给出随机添加叶子的奇边优美差全着色算法和一致-k优美差算法,建立了对奇边优美差全着色封闭的一致-k优美差图格、孪生一致-(k,n*)优美差图格,以及一个图格同态到另一个图格的图格同态.
其他摘要	For deeply investigating topological coding,we define new graph total label-ings/total colorings:(set-ordered)odd-edge graceful-difference total labelings/total colorings,twin(set-ordered)odd-edge graceful-difference total labelings/total colorings.We prove two results as follows:If bipartite graph T admits a set-ordered odd-graceful labeling,then the bipartite graph Tobtained by adding m leaves to T admits an odd-edge graceful-difference total coloring;Each tree admits an odd-edge graceful-difference total coloring.For building randomly graph lattices,we present the algorithm of odd-edge graceful-difference total color-ing based on adding randomly leaves and the uniformly kgraceful-difference algorithm,and make uniformly kgraceful-difference graph lattices,twin uniformly(k,n*)graceful-difference graph lattices,as well as a graphic lattice is homomorphism to another graphic lattice,called graphic-lattice homomorphism.
关键词	格密码拓扑编码奇边优美差全着色图格非对称密码学
DOI	10.3969/j.issn.1005-3085.2024.02.008
URL	查看原文
ISSN	1005-3085
语种	中文
原始文献类型	Periodical
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/37511
专题	信息工程与人工智能学院
作者单位	1.兰州财经大学信息工程与人工智能学院,兰州 730020;甘肃省电子商务技术与应用重点实验室,兰州 730020; 2.西北师范大学数学与统计学院,兰州 730070
第一作者单位	信息工程与人工智能学院
推荐引用方式 GB/T 7714	张明军,杨见青,姚兵. 探索对奇边优美差全着色封闭的图格[J]. 工程数学学报,2024,41(2):311-325.
APA	张明军,杨见青,&姚兵.(2024).探索对奇边优美差全着色封闭的图格.工程数学学报,41(2),311-325.
MLA	张明军,et al."探索对奇边优美差全着色封闭的图格".工程数学学报 41.2(2024):311-325.