English

On consecutive edge magic total labeling of connected bipartite graphs

Combinatorics 2014-10-06 v1

Abstract

Since Sedl\'{a}\mboxc˘\breve{\mbox{c}}ek introduced the notion of magic labeling of a graph in 1963, a variety of magic labelings of a graph have been defined and studied. In this paper, we study consecutive edge magic labelings of a connected bipartite graph. We make a very useful observation that there are only four possible values of bb for which a connected bipartite graph has a bb-edge consecutive magic labeling. On the basis of this fundamental result, we deduce various interesting results on consecutive edge magic labelings of bipartite graphs, especially caterpillars and lobsters, which extends the results given by Sugeng and Miller.

Keywords

Cite

@article{arxiv.1410.0766,
  title  = {On consecutive edge magic total labeling of connected bipartite graphs},
  author = {Bumtle Kang and Suh-Ryung Kim and Ji Yeon Park},
  journal= {arXiv preprint arXiv:1410.0766},
  year   = {2014}
}

Comments

14 pages, 2 figures