Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications

On the construction of super edge-magic total graphs

Darmaji Darmaji (Department of Mathematics, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia)
Rinurwati Rinurwati (Department of Mathematics, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia)
Suhud Wahyudi (Department of Mathematics, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia)
Suhadi Wido Saputro (Department of Mathematics, Institut Teknologi Bandung, Jl.Ganesa 10 Bandung, Indonesia)



Article Info

Publish Date
28 Apr 2022

Abstract

Suppose G = (V, E) be a simple graph with p vertices and q edges. An edge-magic total labeling of G is a bijection f : V ∪ E → {1, 2, …, p + q} where there exists a constant r for every edge xy in G such that f(x)+f(y)+f(xy)=r. An edge-magic total labeling f is called a super edge-magic total labeling if for every vertex v ∈ V(G), f(v)≤p. The super edge-magic total graph is a graph which admits a super edge-magic total labeling. In this paper, we consider some families of super edge-magic total graph G. We construct several graphs from G by adding some vertices and edges such that the new graphs are also super edge-magic total graphs.

Copyrights © 2022






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...