拥有支配性Clique的图的反魔法性
组合数学
2025-12-22 v1
摘要
若存在双射标号 ，使得给定顶点处的边标签之和均为互不相同，则称图 为反魔法图。本文扩展了关于拥有支配性Clique的图的反魔法性结果。我们还引入了一种对常规反魔法图定义的替代方案，称为 C-反魔法，允许标号在 中为注入而非双射，证明了几乎所有拥有支配性Clique的图都是 3-反魔法的。
引用
@article{arxiv.2512.17693,
title = {Antimagicness of graphs with a dominating clique},
author = {Grégoire Beaudoire and Cédric Bentz and Christophe Picouleau},
journal= {arXiv preprint arXiv:2512.17693},
year = {2025}
}