On regular distance magic graphs of odd order (Q6580123)

From MaRDI portal
!
WARNING

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 7888088
Language Label Description Also known as
default for all languages
No label defined
    English
    On regular distance magic graphs of odd order
    scientific article; zbMATH DE number 7888088

      Statements

      On regular distance magic graphs of odd order (English)
      0 references
      0 references
      0 references
      0 references
      29 July 2024
      0 references
      Let \(G\) be a graph on \(n\) vertices. A bijection \(f: V(G) \rightarrow \{1,\ldots, n\}\) is called a distance magic labeling of \(G\) if there exists an integer \(k\) such that \(\sum_{u\in N(v)}f(u)=k\) for all \(v\in V(G)\). A graph is distance magic if it has a distance magic labeling. The existence of regular distance magic graphs of even order was solved completely in [\textit{D. Fronček} et al., Bull. Inst. Comb. Appl. 48, 31--33 (2006; Zbl 1103.05037)]. When \(n\) is odd, the existence of \(r\)-regular distance magic graphs is not completely solved. The case when \(r=4\) was done in [\textit{P. Kovář} et al., Australas. J. Comb. 54, 127--132 (2012; Zbl 1278.05214)] and the case when \(r=n-3\) was done in [\textit{P. Kovář} and \textit{A. Silber}, AKCE Int. J. Graphs Comb. 9, No. 2, 213--219 (2012; Zbl 1256.05193)]. The authors answer the question for \(r\in \{6, 8, 10, 12\}\).
      0 references
      0 references
      graph labeling
      0 references
      distance magic
      0 references
      regular graphs
      0 references

      Identifiers