Cordial and Mean Labelings on Extended Duplicate Graph of Comb Graph
K. Sutha *
Department of Mathematics, S. I. V. E. T. College, Gowrivakkam, Chennai – 600 073, India.
K. Thirusangu
Department of Mathematics, S. I. V. E. T. College, Gowrivakkam, Chennai – 600 073, India.
S. Bala
Department of Mathematics, S. I. V. E. T. College, Gowrivakkam, Chennai – 600 073, India.
*Author to whom correspondence should be addressed.
Abstract
A graph labeling is a mapping that carries a set of graph elements onto a set of numbers called labels (usually the set of integers). In this paper we prove the existence of graph labeling such as cordial, total cordial, product cordial, total product cordial, prime cordial, odd mean labeling and even mean labeling for extended duplicate graph of Comb graph by presenting algorithms.
Keywords: Graph labeling, comb, duplicate graph