Antimagic labellings of (k, 2)-bipartite biregular graphs
Combinatorics
2025-03-13 v2
Abstract
An antimagic labelling of a graph is a bijection from the set of edges to , such that all vertex-sums are pairwise distinct, where the vertex-sum of a vertex is the sum of labels on the edges incident to it. We say a graph is antimagic if it has an antimagic labelling. In 2023, it has been proven that connected -bipartite graphs are antimagic if and one of k or l is odd. In this paper, we extend this result to connected -bipartite biregular graphs for even, and to -bipartite biregular graphs for odd.
Cite
@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}
}
Comments
Generalization of the previous results for (3,2)-bipartite connected graphs