中文

星图与路径的直积是无魔幻的

组合数学 2024-02-27 v2

摘要

若存在一个从 E(G)E(G){1,2,,E(G)}\left\{1,2, \dots,|E(G)|\right\} 的双射 ff,使得 GG 中所有顶点的顶点和互不相同,其中顶点和定义为所有关联边标签之和,则称图 GG 是无魔幻的。Hartsfield 与 Ringel 猜想除 K2K_2 外每个连通图都存在无魔幻标号。对于不连通图,解决其无魔幻性仍是一项挑战性问题。本文研究由星图与路径的直积所构造的不连通图的无魔幻性。

关键词

引用

@article{arxiv.2308.11663,
  title  = {The direct product of a star and a path is antimagic},
  author = {Vinothkumar Latchoumanane and Murugan Varadhan and Andrea Semaničová-Feňovčíková},
  journal= {arXiv preprint arXiv:2308.11663},
  year   = {2024}
}

备注

12 pages, 2 figures. The title of paper is changed in new version