FURTHER RESULTS ON PAIR MEAN CORDIAL GRAPHS

FURTHER RESULTS ON PAIR MEAN CORDIAL GRAPHS

R. Ponraj , S. Prabhu

[PDF]

Abstract

Let a graph G = (V,E) be a (p, q) graph. Define ρ =  p 2 p is even p−1 2 p is odd, and M = {±1,±2, · · · ± ρ} called the set of labels. Consider a mapping λ : V → M by assigning different labels in M to the different elements of V when p is even and different labels in M to p−1 elements of V and repeating a label for the remaining one vertex when p is odd. The labeling as defined above is said to be a pair mean cordial labeling if for each edge uv of G, there exists a labeling λ(u)+λ(v) 2 if λ(u)+λ(v) is even and λ(u)+λ(v)+1 2 if λ(u)+λ(v) is odd such that |¯Sλ1 −¯Sλc 1 | ≤ 1 where ¯Sλ1 and ¯Sλc 1 respectively denote the number of edges labeled with 1 and the number of edges not labeled with 1. A graph G for which there exists a pair mean cordial labeling is called a pair mean cordial graph. In this paper, we examine the pair mean cordial labeling of some graphs including lily graph, torch graph, twig graph, triangular prism, parachute graph and diamond graph.

Keywords

lily graph, torch graph, twig graph, triangular prism, parachute graph, diamond graph.