On super edge-magic deficiency of volvox and dumbbell graphs

Muhammad Imran, Hafiz Usman Afzal, A. Q. Baig

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Let G=(V,E) be a finite, simple and undirected graph of order p and size q. A super edge-magic total labeling of a graph G is a bijection λ:V(G)∪E(G)→{1,2,…,p+q}, where the vertices are labeled with the numbers 1,2,…,p and there exists a constant t such that f(x)+f(xy)+f(y)=t, for every edge xy∈E(G). The super edge-magic deficiency of a graph G, denoted by μs(G), is the minimum nonnegative integer n such that G∪nK1 has a super edge-magic total labeling, or it is ∞ if there exists no such n. In this paper, we are dealing with the super edge-magic deficiency of volvox and dumbbell type graphs.

Original languageEnglish
Pages (from-to)112-119
Number of pages8
JournalAKCE International Journal of Graphs and Combinatorics
Volume13
Issue number2
DOIs
Publication statusPublished - Aug 1 2016
Externally publishedYes

Keywords

  • Cycle
  • Deficiency
  • Dumbbell
  • Super edge-magic total
  • Volvox

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On super edge-magic deficiency of volvox and dumbbell graphs'. Together they form a unique fingerprint.

Cite this