路与环并图的奇优雅标号算法

M. Ibrahim Moussa

doi:10.5121/jgraphhoc.2010.2108

路与环并图的奇优雅标号算法

网络与互联网体系结构 2010-07-15 v1

作者: M. Ibrahim Moussa

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

1991年，Gnanajothi [4] 证明了具有n个顶点和n-1条边的路图P_n是奇优雅的，并且具有m个顶点和m条边的圈图C_m当且仅当m为偶数时是奇优雅的，她证明了当m为奇数时圈图不是优雅的。在本文中，首先，我们研究了当m = 4, 6, 8, 10时的图C_m $\cup$ P_m，然后我们证明了当m为偶数时图C_m $\cup$ P_n是奇优雅的。最后，我们描述了一种算法来标号顶点集V(C_m $\cup$ P_n)和边集E(C_m $\cup$ P_n)的顶点和边。

关键词

奇优雅标号图论路图圈图图的并标号算法

引用

@article{arxiv.1003.3566,
  title  = {An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles},
  author = {M. Ibrahim Moussa},
  journal= {arXiv preprint arXiv:1003.3566},
  year   = {2010}
}

备注

9 Pages, JGraph-Hoc Journal

路与环并图的奇优雅标号算法

摘要

关键词

引用

备注

相关论文