English

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 {1,2,,m}\{1, 2, \ldots , m\}, 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 (k,l)(k, l)-bipartite graphs are antimagic if kl+2k \geq l + 2 and one of k or l is odd. In this paper, we extend this result to connected (k,2)(k, 2)-bipartite biregular graphs for k4k \geq 4 even, and to (k,2)(k, 2)-bipartite biregular graphs for k3k \geq 3 odd.

Keywords

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