TY - JOUR

T1 - Some results on super edge-magic deficiency of graphs

AU - Imran, M.

AU - Baig, A. Q.

AU - Fenovcíková, A. S.

N1 - Funding Information:
Also this research is supported by Slovak Science and Technology Assistance Agency under the contract No. APVV-15-0116 and by VEGA 1/0233/18.
Funding Information:
This research is supported by the Start-up Research Grant 2016 of United Arab Emirates University (UAEU), Al Ain, United Arab Emirates via Grant No. G00002233 and UPAR Grant of UAEU via Grant No. G00002590. Also this research is supported by Slovak Science and Technology Assistance Agency under the contract No. APVV-15-0116 and by VEGA 1/0233/18.
Funding Information:
Acknowledgements. This research is supported by the Start-up Research Grant 2016 of United Arab Emirates University (UAEU), Al Ain, United Arab Emirates via Grant No. G00002233 and UPAR Grant of UAEU via Grant No. G00002590.
Publisher Copyright:
© 2020 University of Kragujevac, Faculty of Science.

PY - 2020

Y1 - 2020

N2 - An edge-magic total labeling of a graph G is a bijection f: V (G) ∪ E(G) → [1, 2,..., V (G) + E(G)], where there exists a constant k such that f(u) + f(uv) + f(v) = k, for every edge uv ∈ E(G). Moreover, if the vertices are labeled with the numbers 1, 2,..., V (G) such a labeling is called a super edge-magic total labeling. 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 is defined to be ∞ if there exists no such n. In this paper we study the super edge-magic deficiencies of two types of snake graph and a prism graph Dn for n ≡ 0 (mod 4). We also give an exact value of super edge-magic deficiency for a ladder Pn x K2 with 1 pendant edge attached at each vertex of the ladder, for n odd, and an exact value of super edge-magic deficiency for a square of a path Pn for n ≥ 3.

AB - An edge-magic total labeling of a graph G is a bijection f: V (G) ∪ E(G) → [1, 2,..., V (G) + E(G)], where there exists a constant k such that f(u) + f(uv) + f(v) = k, for every edge uv ∈ E(G). Moreover, if the vertices are labeled with the numbers 1, 2,..., V (G) such a labeling is called a super edge-magic total labeling. 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 is defined to be ∞ if there exists no such n. In this paper we study the super edge-magic deficiencies of two types of snake graph and a prism graph Dn for n ≡ 0 (mod 4). We also give an exact value of super edge-magic deficiency for a ladder Pn x K2 with 1 pendant edge attached at each vertex of the ladder, for n odd, and an exact value of super edge-magic deficiency for a square of a path Pn for n ≥ 3.

KW - Block graph

KW - Corona of graphs

KW - Prism

KW - Snake graph

KW - Square of graph

KW - Super edge-magic deficiency

KW - Super edge-magic total labeling

UR - http://www.scopus.com/inward/record.url?scp=85087675255&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85087675255&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85087675255

SN - 1450-9628

VL - 44

SP - 237

EP - 249

JO - Kragujevac Journal of Mathematics

JF - Kragujevac Journal of Mathematics

IS - 2

ER -