Geodesic
Antimagic Labeling of Some Biregular Bipartite Graphs
Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 4, pp. 1205-1218

Voir la notice de l'article provenant de la source Library of Science

An antimagic labeling of a graph G = (V, E) is a one-to-one mapping from E to 1, 2, . . ., |E| such that distinct vertices receive different label sums from the edges incident to them. G is called antimagic if it admits an antimagic labeling. It was conjectured that every connected graph other than K2 is antimagic. The conjecture remains open though it was verified for several classes of graphs such as regular graphs. A bipartite graph is called (k, k′)-biregular, if each vertex of one of its parts has the degree k, while each vertex of the other parts has the degree k′. This paper shows the following results. (1) Each connected (2, k)-biregular (k ≥ 3) bipartite graph is antimagic; (2) Each (k, pk)-biregular (k ≥ 3, p ≥ 2) bipartite graph is antimagic; (3) Each (k, k2 + y)-biregular (k ≥ 3, y ≥ 1) bipartite graph is antimagic.
Keywords: antimagic labeling, bipartite, biregular 
@article{DMGT_2022_42_4_a11,
     author = {Deng, Kecai and Li, Yunfei},
     title = {Antimagic {Labeling} of {Some} {Biregular} {Bipartite} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1205--1218},
     publisher = {mathdoc},
     volume = {42},
     number = {4},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a11/}
}
TY  - JOUR
AU  - Deng, Kecai
AU  - Li, Yunfei
TI  - Antimagic Labeling of Some Biregular Bipartite Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2022
SP  - 1205
EP  - 1218
VL  - 42
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a11/
LA  - en
ID  - DMGT_2022_42_4_a11
ER  - 
%0 Journal Article
%A Deng, Kecai
%A Li, Yunfei
%T Antimagic Labeling of Some Biregular Bipartite Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2022
%P 1205-1218
%V 42
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a11/
%G en
%F DMGT_2022_42_4_a11
Deng, Kecai; Li, Yunfei. Antimagic Labeling of Some Biregular Bipartite Graphs. Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 4, pp. 1205-1218. http://geodesic.mathdoc.fr/item/DMGT_2022_42_4_a11/