中文

应用 Skolem 序列优雅标记三角风车图的新族

组合数学 2021-08-10 v2

摘要

若函数 ff 是图 G=(V,E)G=(V,E)(具有 mm 条边)的\textit{优雅标记},则 ff 为单射 f:V{0,1,2,,m}f:V\mapsto \{0,1,2,\dots,m\},使得每条边 uvEuv \in E 被赋予标号 f(u)f(v)|f(u)-f(v)|,且任意两条边的标号互不相同。若图 G 具有优雅标记,则称 GG 本身是优雅的。本文中,我们证明任意具有三个悬挂三角形的 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