PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2017 | 15 | 1 | 1431-1439
Tytuł artykułu

Deficiency of forests

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
An edge-magic total labeling of an (n,m)-graph G = (V,E) is a one to one map λ from V(G) ∪ E(G) onto the integers {1,2,…,n + m} with the property that there exists an integer constant c such that λ(x) + λ(y) + λ(xy) = c for any xy ∈ E(G). It is called super edge-magic total labeling if λ (V(G)) = {1,2,…,n}. Furthermore, if G has no super edge-magic total labeling, then the minimum number of vertices added to G to have a super edge-magic total labeling, called super edge-magic deficiency of a graph G, is denoted by μs(G) [4]. If such vertices do not exist, then deficiency of G will be + ∞. In this paper we study the super edge-magic total labeling and deficiency of forests comprising of combs, 2-sided generalized combs and bistar. The evidence provided by these facts supports the conjecture proposed by Figueroa-Centeno, Ichishima and Muntaner-Bartle [2].
Wydawca
Czasopismo
Rocznik
Tom
15
Numer
1
Strony
1431-1439
Opis fizyczny
Daty
wydano
2017-01-01
otrzymano
2016-11-09
zaakceptowano
2017-10-03
online
2017-12-09
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_1515_math-2017-0122
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.