Back to Search Start Over

On b-edge consecutive edge magic total labeling on trees.

Authors :
Setiawan, Eunike
Sugeng, Kiki Ariyanti
Silaban, Denny Riama
Source :
Electronic Journal of Graph Theory & Applications; 2022, Vol. 10 Issue 2, p553-563, 11p
Publication Year :
2022

Abstract

Let G = (V,E) be a simple, connected, and undirected graph, where V and E are the set of vertices and the set of edges of G. An edge magic total labeling on G is a bijection f: V → E → {1, 2, ..., |V | + |E|}, provided that for every uv ∈ E,w(uv) = f(u) + f(v) + f(uv) = K for a constant number K. Such a labeling is said to be a super edge magic total labeling if f(V) = {1, 2,..., |V |} and a b-edge consecutive edge magic total labeling if f(E) = {b + 1, b + 2, ..., b + |E|} with b ≥ 1. In this research, we give sufficient conditions for a graph G having a super edge magic total labeling to have a b-edge consecutive edge magic total labeling. We also give several classes of connected graphs which have both labelings. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
23382287
Volume :
10
Issue :
2
Database :
Complementary Index
Journal :
Electronic Journal of Graph Theory & Applications
Publication Type :
Academic Journal
Accession number :
167352037
Full Text :
https://doi.org/10.5614/ejgta.2022.10.2.15