On super edge-magic total labeling of certain classes of graphs

Muhammad Imran, Mehar Ali Malik, Muhmmad Yasir Hayat Malik


A $(p, q)$- simple graph is edge-magic if there exists a bijective function $\lambda:V(G)\cup E(G)\rightarrow \{1, 2, \dots, p+q\}$ such that $\lambda(u)+\lambda(uv)+\lambda(v)=k$, for all edge $uv\in E(G),$ where $k$ is called the magic constant or sometimes the valence of $\lambda$. An edge-magic total labeling $\lambda$ is called super edge-magic total if $\lambda(V(G))=\{1, 2, \dots, p\}$. In this paper, we construct new classes of trees using w- trees and generalized combs and prove that they admit super edge magic total labeling. We also prove that the extended umbrella graphs admit super edge-magic total labeling.

Full Text:



M. Baˇca, Y. Lin and F. A. Muntaner-Batle, Super edge-antimagic labeling of path like-trees, Util. Math., 73(2007), 117-128.

E. Baskoro and A. Ngurah, On super edge-magic total labelings, Bull. Inst. Combin. Appl., 37(2003), 82-87.

H. Enomoto, A. Llado, T. Nakamigawa and G. Ringel, Super edge-magic graphs, SUT J. Math. 34(1998), 105-109.

R.M. Figueroa, R. Ichishima and F.A. Muntaner-Batle, The place of super edge-magic labeling among other classes of labeling, Discrete Math. 231(2001), 153-168.

R. Figueroa-Centeno, R. Ichishima, and F. Muntaner-Batle, On edge-magic labelings of certain disjoint unions of graphs, Australas. J. Combin. 32(2005), 225-242.

R. M. Figueroa-Centeno, R. Ichishima and F. Muntaner-Batle, On super edge-magic graphs, Ars Combin., 64(2002), 81-95.

R. M. Figueroa-Centeno, R. Ichishima, F. A. Muntaner-Batle and M. Rius- Font, Labeling generating matrices, J. Combin. Math. Combin. Computing to appear.

J. A. Gallian, A dynamic survey of graph labeling, Electron. J. Combin., #DS6 16(2009).

M. Hussain, K. Ali, A. Razzaq, Super edge-magic total labeling of a tree, Utilitus Math. (2010), in press.

M. Hussain, E.T. Baskoro, Slamin, On super edge magic total labeling of banana trees, Utilitus Math. (2009), in press.

M. Javaid, M. Hussain, K. Ali, K.H. Dar, Super edge-magic total labeling on w-trees, Utilitas Math., 86(2011), 183–191.

S. Javaid, A. Riyasat, S. Kanwal, On super edge-magicness and dficiencies of forests, Utilitus Math. in press.

M. Javaid, A. A. Bhatti, M. Hussain, K. Ali, Super edge-magic total labeling on forest of extended w-trees, Utilitas Math., in press.

A. Kotzig and A. Rosa, Magic valuations of finite graphs, Canad. Math. Bull. 13(1970), 451-461.

S.M. Lee, A. Nien-Tsu Lee, On super edge-magic graphs with many odd cycles , Congressus Numerantium, 163(2003), 65-80.

S. M. Lee and M. C. Kong, On super edge-magic n-stars, J. Combin. Math. Combin. Comput. 42(2002), 87-96.

F. A. Muntaner-Batle, On magic graphs, PhD Thesis, (2001).

G. Ringel and A. S. Llado, Another tree conjecture, Bull. ICA, 18(1996), 83-85.


  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.