Labeling of chordal rings (Q2848788)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6212225
Language Label Description Also known as
default for all languages
No label defined
    English
    Labeling of chordal rings
    scientific article; zbMATH DE number 6212225

      Statements

      0 references
      0 references
      0 references
      26 September 2013
      0 references
      chordal rings
      0 references
      super vertex-magic total labeling
      0 references
      \((a
      0 references
      d)\)-antimagic labeling
      0 references
      crossing number
      0 references
      Labeling of chordal rings (English)
      0 references
      A chordal ring \(CR_n(x,y,z)\) is the graph \(G = (V,E)\) where \(x,y,z \in \{1,2,\dots,n-1\}\) are distinct odd numbers, \(V= {\mathbb{Z}}_n\) and \(E = \{(i,i+x \mod n), (i,i+y \mod n),(i,i+z \mod n)|i = 2k,\;k\in\{0,1,2,\dots,\lfloor{(n-1)/2}\rfloor\}\}\). A super vertex-magic total labeling of a graph \(G=(V,E)\) is a one-to-one map \(\lambda : V \cup E \rightarrow \{1,2,\dots,|V|+|E|\}\) such that \(\lambda(V) = \{1,,2,\dots,|V|\}\), \(\lambda(E) = \{|V|+1,|V|+2,\dots,|V|+|E|\}\) and \(\lambda(x)+\sum_{xy\in E}{\lambda(xy)} = C\) for some constant \(C\), called a magic constant for \(\lambda\). An \((a,d)\)-antimagic labeling of \(G\) is a one-to-one map \(\lambda : E \rightarrow \{1,2,\dots,|E|\}\) such that the induced vertex labeling \(g_\lambda\), \(g_\lambda(x) = \sum_{xy\in E}{\lambda(xy)}\) is injective and \(g_\lambda(V) = \{a+kd | k=0,1,2,\dots,|V|-1\}\), where \(a>0\) and \(d \geq 0\) are fixed integers. In the paper, a super vertex-magic magic labeling of \(CR_n(1,3,n-1) \cong CR_n(1,3,5)\), \(n \equiv 0 \pmod 4\) is provided. The authors also present an \((a,d)\)-antimagic labeling of \(CR_n(1,5,n-1) \cong CR_n(1,3,7)\), \(n \equiv 0 \pmod 4\).
      0 references

      Identifiers