$(k, 2)$-双分离完备图的反魔术 labeling
组合数学
2025-03-13 v2
摘要
图的反魔术 labeling是指将图的边集合双射映射到,使得所有顶点和均为两两不同,顶点和是指顶点上所有 incident 边 标签之和。我们称图为反魔术图,如果它具有反魔术 labeling。在2023年,已证明连通的-双分离图在且k或l中者为奇数时为反魔术图。在本文中,我们将此结果扩展至连通的-双分离完备图,其中为偶数,以及-双分离完备图,其中为奇数。
引用
@article{arxiv.2408.11931,
title = {Antimagic labellings of (k, 2)-bipartite biregular graphs},
author = {Grégoire Beaudoire and Cédric Bentz and Christophe Picouleau},
journal= {arXiv preprint arXiv:2408.11931},
year = {2025}
}
备注
Generalization of the previous results for (3,2)-bipartite connected graphs