Distance Magic Labeling in Complete 4-partite Graphs
نویسندگان
چکیده
منابع مشابه
2-halvable Complete 4-partite Graphs
A complete 4-partite graph Km1,m2,m3,m4 is called d-halvable if it can be decomposed into two isomorphic factors of diameter d. In the class of graphs Km1,m2,m3,m4 with at most one odd part all d-halvable graphs are known. In the class of biregular graphs Km1,m2,m3,m4 with four odd parts (i.e., the graphs Km,m,m,n and Km,m,n,n) all d-halvable graphs are known as well, except for the graphs Km,m...
متن کاملTotally magic cordial labeling of some graphs
A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...
متن کاملDistance Magic Labeling and Two Products of Graphs
Let G = (V,E) be a graph of order n. A distance magic labeling of G is a bijection l : V → {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 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 f...
متن کاملGroup distance magic labeling of some cycle-related graphs
Let G = (V,E) be a graph and Γ an abelian group, both of order n. A group distance magic labeling of G is a bijection : V → Γ for which there exists μ ∈ Γ such that ∑x∈N(v) (x) = μ for all v ∈ V, where N(v) is the neighborhood of v. Froncek [Australas. J. Combin. 55 (2013), 167–174] showed that the cartesian product Cm Cn, m,n ≥ 3 is a Zmn-distance magic graph if and only if mn is even. In this...
متن کاملChromatic Uniqueness of Certain Complete 4-partite Graphs
Let P (G, λ) be the chromatic polynomial of a graph G. A graph G is chromatically unique if for any graph H, P (H, λ) = P (G, λ) implies H is isomorphic to G. Liu et al. [Liu, R. Y., Zhao, H. X., Ye, C. F.: A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs. Discrete Math., 289, 175–179 (2004)], and Lau and Peng [Lau, G. C., Peng, Y. H.: Chromatic uniquene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2015
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-015-1627-1