Engineering and Applied Science Letter
Vol. 2 (2019), Issue 2, pp. 43 – 47
ISSN: 2617-9709 (Online) 2617-9695 (Print)
DOI: 10.30538/psrp-easl2019.0020
ISSN: 2617-9709 (Online) 2617-9695 (Print)
DOI: 10.30538/psrp-easl2019.0020
Cyclic-antimagic construction of ladders
Muhammad Awais Umar\(^1\)
Government Degree College (B), Sharaqpur Shareef, Pakistan.
\(^{1}\)Corresponding Author: owais054@gmail.com
Copyright ©2019 Muhammad Awais Umar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Received: November 14, 2018 – Accepted: May 17, 2019 – Published: June 25, 2019
Abstract
A simple graph \(G=(V,E)\) admits an \(H\)-covering if every edge in the edge set \(E(G)\) belongs to at least one subgraph of \(G\) isomorphic to a given graph \(H\). A graph \(G\) having an \(H\)-covering is called \((a,d)-H\)-antimagic if the function \(h:V(G)\cup E(G) \to \{1,2,\dots, |V(G)|+|E(G)| \}\) defines a bijective map such that, for all subgraphs \(H’\) of \(G\) isomorphic to \(H\), the sums of labels of all vertices and edges belonging to \(H’\) constitute an arithmetic progression with the initial term \(a\) and the common difference \(d.\) Such a graph is named as super \((a,d)-H\)-antimagic if \(h(V(G))= \{ 1,2,3,\dots,|V(G)|\}\). For \(d=0\), the super \((a,d)-H\)-antimagic graph is called \(H\)-supermagic. In the present paper, we study the existence of super \((a,d)\)-cycle-antimagic labelings of ladder graphs for certain differences \(d\).
Keywords:
Cycle-antimagic, super cycle-antimagic, super \((a,d)\)-cycle-antimagic, \(C_4\)-antimagic, ladder graph.