Connected (3,2)-bipartite graphs are antimagic

Autor: Beaudoire, Grégoire, Bentz, Cédric, Picouleau, Christophe
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: An antimagic labelling of a graph is a bijection from the set of edges to $\{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)$-bipartite graphs are antimagic if $k \geq l + 2$ and one of k or l is odd. In this paper, we extend those results to connected (3, 2)-bipartite graphs.
Databáze: arXiv