中文

$(k, 2)$-双分离完备图的反魔术 labeling

组合数学 2025-03-13 v2

摘要

图的反魔术 labeling是指将图的边集合双射映射到{1,2,,m}\{1, 2, \ldots , m\},使得所有顶点和均为两两不同,顶点和是指顶点上所有 incident 边 标签之和。我们称图为反魔术图,如果它具有反魔术 labeling。在2023年,已证明连通的(k,l)(k, l)-双分离图在kl+2k \geq l + 2且k或l中者为奇数时为反魔术图。在本文中,我们将此结果扩展至连通的(k,2)(k, 2)-双分离完备图,其中k4k \geq 4为偶数,以及(k,2)(k, 2)-双分离完备图,其中k3k \geq 3为奇数。

关键词

引用

@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