On super edge-magicness of graphs

Ali Ahmad, A. Q. Baig, Muhammad Imran

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

Let G = (V, E) be finite, simple and undirected graphs with vertex set and edge set V(G) and E(G) respectively, having V(G) = p and E(G) = q. A (p, q)-graph is edge-magic if there exists a bijective function A : V(G) ∪ E(G) → {1,2,...,p + q} such that λ(u) + λ(uv) +λ(u)= k, for all edge uv ε E(G), where k is called the magic constant or sometimes the valence of λ. An edge-magic total labeling A is called super edge-magic total if λA(V(G)) = {1,2,..., p}. In this paper, we study the super edge-magicness of zig-zag triangle, disjoint union of combs, disjoint union of stars, and the disjoint union of a star and a banana tree.

Original languageEnglish
Pages (from-to)373-380
Number of pages8
JournalUtilitas Mathematica
Volume89
Publication statusPublished - Nov 2012
Externally publishedYes

Keywords

  • Banana tree
  • Comb
  • Star
  • Super edge-magic total labeling
  • Zia-zag triangle

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Applied Mathematics

Fingerprint

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

Cite this