Note on cycle-(super) magic labelings of disconnected graphs

Authors

  • Khalid, Madiha
  • Rizvi, Syed Tahir Raza
  • Ali, Kashif

Abstract

An H-magic labeling of a simple graph G is a total labeling λ from V(G) ∪ E(G) onto the integers {1, 2,⋯, |V(G) ∪ E(G)|} with the property that, for every subgraph A of G isomorphic to H there is a positive integer μ such that wtλ(A) = ΣvϵV(A) λ(v) + ΣeϵE(A) λ(e) = μ. A graph that admits such a labeling is called H-magic. In addition, if {λ(v)}vϵv = {1, 2,⋯, |V|}, then the graph is called H-supermagic. In this paper, we solve a problem that, if G is a cycle-(super) magic then disjoint union of G is also cycle-(super) magic. These results are the generalization of results proved in [1] and [11].

Published

2017-09-09

How to Cite

Khalid, Madiha, Rizvi, Syed Tahir Raza, & Ali, Kashif. (2017). Note on cycle-(super) magic labelings of disconnected graphs. Utilitas Mathematica, 104. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1195

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.