路与路并及路与圈并的奇优美标号算法
信息论
2010-04-22 v1 网络与互联网体系结构
math.IT
摘要
1991年，Gnanajothi [4] 证明了具有 n 个顶点和 n-1 条边的路图 P_n 是奇优美的，并证明了具有 m 个顶点和 m 条边的圈图 C_m 是奇优美的当且仅当 m 为偶数，她还证明了当 m 为奇数时圈图不是优美的。在本文中，首先，我们研究了当 m = 4, 6, 8, 10 时的图 C_m P_m，然后证明了当 m 为偶数时图 C_m P_n 是奇优美的。最后，我们描述了一种算法来标号顶点集 V(C_m P_n) 的顶点和边集 E(C_m P_n) 的边。
引用
@article{arxiv.1004.3745,
title = {An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles},
author = {M. Ibrahim Moussa},
journal= {arXiv preprint arXiv:1004.3745},
year = {2010}
}
备注
9 Pages, JGraph-Hoc Journal