直径为5的树的奇优美标号
组合数学
2008-07-24 v2
摘要
图G的顶点差标号是给G的顶点分配标号f，使得每条边xy诱导出权重|f(x)-f(y)|。大小为n的图G的顶点差标号f是奇优美的，如果f是从V(G)到{0,1,...,2n-1}的单射，且诱导的权重为{1,3,...,2n-1}。我们在此证明，任何其分支均为毛虫图的森林都是奇优美的。我们还证明，每个直径不超过5的树都是奇优美的。
引用
@article{arxiv.0807.3738,
title = {Odd-graceful labelings of trees of diameter 5},
author = {Christian Barrientos},
journal= {arXiv preprint arXiv:0807.3738},
year = {2008}
}
备注
6 pages, 6 figures