Quotient Labeling of Corona of Ladder Graphs

Authors

  • Dr.P. Sumathi
  • A. Rathi
  • A. Mahalakshmi

DOI:

https://doi.org/10.29027/IJIRASE.v1.i3.2017.80-85

Keywords:

Quotient labeling number, open ladder graph, closed ladder, corona, slanting ladder, triangular ladder, diagonal ladder

Abstract

Let G (V, E) be a finite, non-trivial, simple and undirected graph of order n and size m. For an one to one assignment f: V(G)→{1,2,…., n}, A Quotient labeling f* : ???? ???? → {1, 2, ..... , n} defined by ???? ∗ (uv)=       ( ) ( ) f v f u where f(u) > f(v), then the edge labels need not be distinct. The q-labeling number ql(f*) is the maximum value of f*(E(G)), and the Quotient Labeling Number QL(G) is the minimum amongql(f*). The bounds for the Quotient labeling number for corona ofsome ladder graphs likeclosed ladder,open ladder, slanting ladder, open triangular ladder, closed triangular ladder and diagonal ladder are found in this paper.

Author Biographies

Dr.P. Sumathi

Department of Mathematics, C. Kandaswami Naidu College for Men, Anna Nagar, Chennai 600 102, India.

A. Rathi

Department of Mathematics, Dr. M.G.R. Educational and Research Institute, University, Maduravoyal, Chennai 600 095, India.

A. Mahalakshmi

Department of Mathematics, Sri Muthukumaran Institute of Technology, Mangadu, Chennai 600122, India.

Additional Files

Published

02-09-2017