Distance magic labeling and two products of graphs
Abstract
Let G=(V,E) be a graph of order n. A distance magic labeling of G is a bijection V→ 1,...,n for which there exists a positive integer k such that Σx∈ N(v) (x)=k for all v∈ V , where N(v) is the neighborhood of v. We introduce a natural subclass of distance magic graphs. For this class we show that it is closed for the direct product with regular graphs and closed as a second factor for lexicographic product with regular graphs. In addition, we characterize distance magic graphs among direct product of two cycles.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.