中文

若干轮类图与星图张量积的反魔性

组合数学 2024-05-08 v4

摘要

若一个具有 pp 个顶点和 qq 条边的图 GG 存在从边集到标号集 {1,2,,q}\left\{1,2, \cdots, q \right\} 的双射,使得 pp 个顶点具有不同的顶点和(其中顶点和由将 V(G)V(G) 中每个顶点 vv 关联的所有边标号相加确定),则称该图具有反魔标号。Hartsfield 与 Ringel \cite{Ringel1} 在《图论中的珍珠》一书中猜想,除 P2P_2 外,每个连通图都是反魔的。在本研究中,我们确定了一类支持该猜想的连通图。本文中,我们证明了轮图与星图、舵图与星图以及花图与星图的张量积均为反魔的。

关键词

引用

@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