On super edge-magicness of graphs
type: Item
instance of: scholarly article
zbMATH Open document ID: 1270.05084
publication date: 2013-07-12T00:00:00Z
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 6187594
zbMATH Keywords: super edge-magic labelling
zbMATH Keywords: super edge-magic graph
MaRDI profile type: Publication
author: Ali Ahmad
author: A. Q. Baig
author: M. Imran
title: On super edge-magicness of graphs
published in: Utilitas Mathematica
review text: Given a graph \(G\), let \(p = |V(G)|\) and \(q = |E(G)|\). We call \(G\) edge-magic, if there exists a bijection \(\lambda : \{1,\dots,p+q\} \rightarrow V(G) \cup E(G)\) such that for every edge \(uv \in E(G)\) its weight \(w(uv) = k\) for some constant \(k\), where \(w(uv) = \lambda(u)+\lambda(v)+\lambda(uv)\). Such a labelling \(\lambda\) is called edge-magic total. If \(\lambda(v) \in \{1,\dots,p\}\) for every \(v \in V(G)\), then we call \(\lambda\) super edge-magic total labelling and every graph \(G\) for which such a labelling exists, super edge-magic graph. The authors use simple constructions to show that zig-zag triangles, disjoint union of a comb and a special comb, disjoint union of a star and a banana tree and disjoint union of stars are super edge-distance magic.
reviewed by: Marcin Anholcer
description: scientific article; zbMATH DE number 6187594