Antimagic labeling of some biregular bipartite graphs (Q2158199)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Antimagic labeling of some biregular bipartite graphs
scientific article

    Statements

    Antimagic labeling of some biregular bipartite graphs (English)
    0 references
    0 references
    0 references
    26 July 2022
    0 references
    In an edge-labeling of a graph \(G\), the vertex sum at a vertex \(v\) is defined as the sum of labels of the edges incident to \(v\). A graph \(G\) is antimagic if there exists a bijective edge labeling from \(E(G)\) to \(\{1,2,\dots,|E(G)|\}\) such that the vertex sums are pairwise distinct. In this paper, the authors prove that the connected \((2,k)\)-biregular \((k\geq 3)\) bipartite graph, \((k,pk)\)-biregular \((k\geq 3,p\geq 2)\) bipartite graph and \((k,k^2+y)\)-biregular \((k\geq 3,y\geq 1)\) bipartite graph are antimagic. Also, they discuss the antimagic labeling of disconnected \((2,k)\)-biregular \((k\geq 3)\) bipartite graphs.
    0 references
    0 references
    antimagic labeling
    0 references
    bipartite
    0 references
    biregular
    0 references

    Identifiers