两条线图张量积的奇优雅标号算法
离散数学
2011-03-24 v1
摘要
图 G=(V,E) 的奇优雅标号是一个函数 f:V(G)->[0,1,2,...,2|E(G)|-1}，使得对于 V(G) 中的任意 u, v，|f(u)-f(v)| 是小于或等于 2|E(G)-1| 的奇数值。尽管关于图标号主题发表了大量论文，但供研究人员用于优雅地标号图的算法却很少。这项工作为两条路径 P_n 和 P_m 的张量积（记为 P_n^P_m）的所有顶点和边提供了广义的奇优雅解。首先，我们描述了一种算法，分别对顶点集 V(P_n^P_m) 和边集 E(P_n^P_m) 的顶点和边进行标号。最后，我们证明了对所有整数 n 和 m，图 P_n^P_m 都是奇优雅的。
引用
@article{arxiv.1103.4502,
title = {An Algorithm for Odd Gracefulness of the Tensor Product of Two Line Graphs},
author = {M. Ibrahim Moussa},
journal= {arXiv preprint arXiv:1103.4502},
year = {2011}
}
备注
12 Pages, JGraph-Hoc Journal Vol.3, No. 1, 2011