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

doi:10.3969/j.issn.1005-3085.2024.02.008

	探索对奇边优美差全着色封闭的图格
其他题名	Graphic Lattices Having the Closeness of W-type Colorings
	张明军1,2 ; 杨见青1,2 ; 姚兵 3
	2024-04-15
发表期刊	工程数学学报
卷号	41 期号:02 页码: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	查看原文
收录类别	北大核心 ; CSCD
ISSN	1005-3085
语种	中文
原始文献类型	学术期刊
中图分类号	O157.5
来源期刊等级	C1类
CN号	61-1269/O1
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/36038
专题	信息工程与人工智能学院
作者单位	1.兰州财经大学信息工程与人工智能学院; 2.甘肃省电子商务技术与应用重点实验室; 3.西北师范大学数学与统计学院
第一作者单位	信息工程与人工智能学院
推荐引用方式 GB/T 7714	张明军,杨见青,姚兵. 探索对奇边优美差全着色封闭的图格[J]. 工程数学学报,2024,41(02):311-325.
APA	张明军,杨见青,&姚兵.(2024).探索对奇边优美差全着色封闭的图格.工程数学学报,41(02),311-325.
MLA	张明军,et al."探索对奇边优美差全着色封闭的图格".工程数学学报 41.02(2024):311-325.