On closed distance magic circulants of valency up to 5
نویسندگان
چکیده
Let Γ=(V,E) be a graph of order n. A closed distance magic labeling Γ is bijection ℓ:V→{1,2,…,n} for which there exists positive integer r such that ∑x∈N[u]ℓ(x)=r all vertices u∈V, where N[u] the neighborhood u. said to if it admits labeling. In this paper, we classify connected circulants with valency at most 5, is, Cayley graphs Cay(Zn;S) |S|≤5, S=−S, 0∉S and S generates Zn.
منابع مشابه
Spectra of graphs and closed distance magic labelings
Let G = (V,E) be a graph of order n. A closed distance magic labeling of G is a bijection l : V (G) → {1, . . . , n} for which there exists a positive integer k such that ∑ x∈N [v] l(x) = k for all v ∈ V , where N [v] is the closed neighborhood of v. We consider the closed distance magic graphs in the algebraic context. In particular we analyze the relations between the closed distance magic la...
متن کاملThe Distance-Regular Graphs of Valency Four
We show that each distance-regular graph of valency four has known parameters.
متن کاملThe chromatic number of 5-valent circulants
A circulant C(n; S) with connection set S = {a1, a2, . . . , am} is the graph with vertex set Zn , the cyclic group of order n, and edge set E = {{i, j} : |i − j | ∈ S}. The chromatic number of connected circulants of degree at most four has been previously determined completely by Heuberger [C. Heuberger, On planarity and colorability of circulant graphs, Discrete Math. 268 (2003) 153–169]. In...
متن کاملNote on Distance Magic Products G ∘ C4
A distance magic labeling of a graph G = (V, E) of order n is a bijection l : V → {1, 2, . . . , n} with the property that there is a positive integer k (called magic constant) such that w(x) = k for every x ∈ V . If a graph G admits a distance magic labeling, then we say that G is a distance magic graph. In the case of non-regular graph G, the problem of determining whether there is a distance...
متن کاملDistance magic circulant graphs
Let G = (V,E) be a graph of order n. A distance magic labeling of G is a bijection l : V → {1, 2, . . . , n} for which there exists a positive integer k such that ∑ x∈N(v) l(x) = k for all v ∈ V , where N(v) is the open neighborhood of v. In this paper we deal with circulant graphs C(1, p). The circulant graph Cn(1, p) is the graph on the vertex set V = {x0, x1, . . . , xn−1} with edges (xi, xi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2023
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2023.113581