3,940 research outputs found

    Orientable β„€ \u3c inf\u3e n -distance magic labeling of the Cartesian product of many cycles

    Get PDF
    The following generalization of distance magic graphs was introduced in [2]. A directed β„€n- distance magic labeling of an oriented graph G = (V,A) of order n is a bijection β„“: V β†’ β„€n with the property that there is a ΞΌ ∈ β„€n (called the magic constant) such that If for a graph G there exists an orientation G such that there is a directed β„€n-distance magic labeling β„“ for G, we say that G is orientable β„€n-distance magic and the directed β„€n-distance magic labeling β„“ we call an orientable β„€n-distance magic labeling. In this paper, we find orientable β„€n- distance magic labelings of the Cartesian product of cycles. In addition, we show that even-ordered hypercubes are orientable β„€n-distance magic

    Orientable Z_n-distance Magic Labeling of the Cartesian Product of Many Cycles

    Get PDF
    The following generalization of distance magic graphs was introduced in [2]. A directed Z_n-distance magic labeling of an oriented graph Gβ†’=(V,A)\overrightarrow{G}=(V,A) of order n is a bijection ℓ→ ⁣:Vβ†’Zn\overrightarrow{\ell}\colon V \rightarrow Z_n with the property that there is a μ∈Zn\mu \in Z_n (called the magic constant) such that w(x)= \sum_{y\in N_{G}^{+}(x)} \overrightarrow{\ell}(y) - \sum_{y\in N_{G}^{-}(x)} \overrightarrow{\ell}(y)= \muforeveryx∈V(G).IfforagraphGthereexistsanorientation for every x \in V(G). If for a graph G there exists an orientation \overrightarrow{G}suchthatthereisadirectedZnβˆ’distancemagiclabeling such that there is a directed Z_n-distance magic labeling \overrightarrow{\ell}for for \overrightarrow{G},wesaythatGisorientableZnβˆ’distancemagicandthedirectedZnβˆ’distancemagiclabeling, we say that G is orientable Z_n-distance magic and the directed Z_n-distance magic labeling \overrightarrow{\ell}$ we call an orientable Z_n-distance magic labeling. In this paper, we find orientable Z_n-distance magic labelings of the Cartesian product of cycles. In addition, we show that even-ordered hypercubes are orientable Z_n-distance magic

    On Distance Magic Harary Graphs

    Full text link
    This paper establishes two techniques to construct larger distance magic and (a, d)-distance antimagic graphs using Harary graphs and provides a solution to the existence of distance magicness of legicographic product and direct product of G with C4, for every non-regular distance magic graph G with maximum degree |V(G)|-1.Comment: 12 pages, 1 figur
    • …
    corecore