加性边标号
组合数学
2009-04-20 v1
摘要
设 G=(V,E) 为一个图，d 为正整数。我们研究以下问题：对于哪些标号 f_E: E → Z_d，存在一个标号 f_V: V → Z_d，使得对于 E 中的每条边 (i,j)，有 f_E(i,j) = f_V(i) + f_V(j) (模 d)？我们还探讨了等价乘法版本与环面理想之间的联系。我们推导出一个多项式时间算法来回答这些问题并获取所有可能的解。
引用
@article{arxiv.0904.2600,
title = {Additive Edge Labelings},
author = {Alicia Dickenstein and Enrique A. Tobis},
journal= {arXiv preprint arXiv:0904.2600},
year = {2009}
}
备注
14 pages