Labeling of chordal rings (Q2848788)

From MaRDI portal





scientific article; zbMATH DE number 6212225
Language Label Description Also known as
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