Antimagic labellings of (k, 2)-bipartite biregular graphs

Abstract

An antimagic labelling of a graph is a bijection from the set of edges to \1, 2, … , 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 ≥ l + 2 and one of k or l is odd. In this paper, we extend this result to connected (k, 2)-bipartite biregular graphs for k ≥ 4 even, and to (k, 2)-bipartite biregular graphs for k ≥ 3 odd.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…