若干轮类图与星图张量积的反魔性
组合数学
2024-05-08 v4
摘要
若一个具有 个顶点和 条边的图 存在从边集到标号集 的双射,使得 个顶点具有不同的顶点和(其中顶点和由将 中每个顶点 关联的所有边标号相加确定),则称该图具有反魔标号。Hartsfield 与 Ringel \cite{Ringel1} 在《图论中的珍珠》一书中猜想,除 外,每个连通图都是反魔的。在本研究中,我们确定了一类支持该猜想的连通图。本文中,我们证明了轮图与星图、舵图与星图以及花图与星图的张量积均为反魔的。
引用
@article{arxiv.2310.07114,
title = {Antimagicness of Tensor product for some wheel related graphs with star},
author = {Vinothkumar Latchoumanane and Murugan Varadhan},
journal= {arXiv preprint arXiv:2310.07114},
year = {2024}
}
备注
28 pages, 3 figures