应用 Skolem 序列优雅标记三角风车图的新族
组合数学
2021-08-10 v2
摘要
若函数 是图 (具有 条边)的\textit{优雅标记},则 为单射 ,使得每条边 被赋予标号 ,且任意两条边的标号互不相同。若图 G 具有优雅标记,则称 本身是优雅的。本文中,我们证明任意具有三个悬挂三角形的 Dutch 风车图是(近)优雅的,从而解决了 Rosa 猜想在三角仙人掌新族上的一个问题。
引用
@article{arxiv.2006.16396,
title = {Applying Skolem Sequences to Gracefully Label New Families of Triangular Windmills},
author = {Ahmad H. Alkasasbeh and Danny Dyer and Nabil Shalaby},
journal= {arXiv preprint arXiv:2006.16396},
year = {2021}
}
备注
30 pages