具有悬挂边的反魔幻图与积反魔幻图
组合数学
2024-05-10 v1
摘要
设 是大小为 的简单图, 为 个不同实数的集合。 的一个 -标号是一个双射 。如果导出的顶点和 (定义为 )是单射的,则称 为反魔幻 -标号。类似地,如果导出的顶点积 (定义为 )是单射的,则称 为 的积反魔幻 -标号。如果对于 ,图 有一个反魔幻(相应地,积反魔幻)-标号,则称图 是反魔幻的(相应地,积反魔幻的)。Hartsfield 和 Ringel 猜想每个不同于 的连通简单图都是反魔幻的,但该猜想仍广泛悬而未决。我们证明了在其他结果之中,对于 个正实数的任意等差数列 ,如果每个度数至少为 3 的顶点都是支撑顶点,那么每个大小为 ()的连通图都允许一个反魔幻 -标号。作为推论,我们推导出这些图是反魔幻的,增强了 Hartsfield 和 Ringel 猜想的真实性。此外,只要 的最小元素至少为 1,这些图也允许积反魔幻 -标号。该证明是构造性的。
引用
@article{arxiv.2405.05375,
title = {Antimagic and product antimagic graphs with pendant edges},
author = {Mercè Mora and Joaquín Tey},
journal= {arXiv preprint arXiv:2405.05375},
year = {2024}
}
备注
20 pages, 6 figures