Antimagic labeling of some biregular bipartite graphs (Q2158199)

From MaRDI portal





scientific article; zbMATH DE number 7562664
Language Label Description Also known as
default for all languages
No label defined
    English
    Antimagic labeling of some biregular bipartite graphs
    scientific article; zbMATH DE number 7562664

      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