Note on Distance Magic Products G∘C4

Marcin Anholcer , Sylwia Cichacz

Abstract

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 magic labeling of the lexicographic product G∘C4 was posted in Arumugam et al. (J Indonesian Math Soc 11–26, 2011). We give necessary and sufficient conditions for the graphs Km,n∘C4 to be distance magic. We also show that the product C(t)3∘C4 of the Dutch Windmill Graph and the cycle C4 is not distance magic for any t>1.
Autor Marcin Anholcer (WIiGE / KBO)
Marcin Anholcer
- Katedra Badań Operacyjnych
, Sylwia Cichacz - Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie (AGH)
Sylwia Cichacz
-
Tytuł czasopisma/seriiGraphs and Combinatorics, ISSN 0911-0119, (A 20 pkt)
Rok wydania2015
Tom31
Nr5
Paginacja1117-1124
Objętość publikacji w arkuszach wydawniczych0.5
Słowa kluczowe w języku angielskimDistance magic labeling, Magic constant, Sigma labeling, Graph labeling, Composition of graphs, Lexicographic product of graphs
Klasyfikacja ASJC2607 Discrete Mathematics and Combinatorics; 2614 Theoretical Computer Science
Języken angielski
Punktacja (całkowita)20
Żródło punktacjijournalList
PunktacjaPunktacja MNiSW = 15.0, 10-01-2020, ArticleFromJournal
Punktacja MNiSW (2013-2016) = 20.0, 10-01-2020, ArticleFromJournal
Wskaźniki publikacji Cytowania WoS = 3; Scopus SNIP (Source Normalised Impact per Paper): 2015 = 1.217; Impact Factor WoS: 2015 = 0.48 (2) - 2015=0.478 (5)
Liczba cytowań*7 (2020-08-04)
Cytuj
Udostępnij Udostępnij

Pobierz odnośnik do tego rekordu


* Podana liczba cytowań wynika z analizy informacji dostępnych w Internecie i jest zbliżona do wartości obliczanej przy pomocy systemu Publish or Perish.
Powrót
Potwierdzenie
Czy jesteś pewien?