On the construction of super edge-magic total graphs

Darmaji*, S. Wahyudi, Rinurwati, S. W. Saputro

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 U 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 (Formula presented) 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.

Original languageEnglish
Pages (from-to)301-309
Number of pages9
JournalElectronic Journal of Graph Theory and Applications
Volume10
Issue number1
DOIs
Publication statusPublished - 2022

Keywords

  • edge-magic total labeling
  • super edge-magic total graph
  • super edge-magic total labeling

Fingerprint

Dive into the research topics of 'On the construction of super edge-magic total graphs'. Together they form a unique fingerprint.

Cite this