关于圈的不交并的优美差标号
组合数学
2019-08-30 v1
摘要
有向图 G（顶点集为 V）的优美差标号（简称 gdl）是 V 与 {1,...,|V|} 之间的一个双射 f，使得当每条弧 uv 被赋予差标号 f(v)-f(u) 时，所得弧标号互异。我们猜想所有圈的不交并都具有 gdl，除两种特定情形外。我们证明了支持该猜想的部分结果。
引用
@article{arxiv.1908.11300,
title = {On graceful difference labelings of disjoint unions of circuits},
author = {Alain Hertz and Christophe Picouleau},
journal= {arXiv preprint arXiv:1908.11300},
year = {2019}
}
备注
21 pages,15 figures, 9 tables