English

Totally Antimagic Total labeling of Ladders, Prisms and Generalised Pertersen graphs

Combinatorics 2016-09-15 v1

Abstract

Given a graph GG, a total labeling on GG is called edge-antimagic total (respectively, vertex-antimagic total) if all edge-weights (respectively, vertex-weights) are pairwise distinct. If a labeling on GG is simultaneously edge-antimagic total and vertex-antimagic total, it is called a totally antimagic total labeling. A graph that admits totally antimagic total labeling is called a totally antimagic total graph. In this paper, we prove that ladders, prisms and generalised Pertersen graphs are totally antimagic total graphs. We also show that the chain graph of totally antimagic total graphs is a totally antimagic total graph.

Keywords

Cite

@article{arxiv.1609.04299,
  title  = {Totally Antimagic Total labeling of Ladders, Prisms and Generalised Pertersen graphs},
  author = {Deborah O. A. Ajayi and Abolape D. Akwu},
  journal= {arXiv preprint arXiv:1609.04299},
  year   = {2016}
}