星图与路径的直积是无魔幻的
组合数学
2024-02-27 v2
摘要
若存在一个从 到 的双射 ,使得 中所有顶点的顶点和互不相同,其中顶点和定义为所有关联边标签之和,则称图 是无魔幻的。Hartsfield 与 Ringel 猜想除 外每个连通图都存在无魔幻标号。对于不连通图,解决其无魔幻性仍是一项挑战性问题。本文研究由星图与路径的直积所构造的不连通图的无魔幻性。
引用
@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