Indonesian Journal of Combinatorics
Vol 2, No 1 (2018)

3-Difference cordial labeling of some path related graphs

R Ponraj (Sri Paramakalyani College Alwarkurichi)
M Maria Adaickalam (Department of Economics and Statistics District Statistical office, Ramanathapuram-623501, India)
R Kala (Department of Mathematics Manonmaniam Sundaranar University, Tirunelveli-627012, India)



Article Info

Publish Date
12 Jun 2018

Abstract

Let G be a (p, q)-graph. Let f : V(G) → {1, 2, …, k} be a map where k is an integer, 2 ≤ k ≤ p. For each edge uv, assign the label ∣f(u) − f(v)∣. f is called k-difference cordial labeling of G if ∣vf(i) − vf(j)∣ ≤ 1 and ∣ef(0) − ef(1)∣ ≤ 1 where vf(x) denotes the number of vertices labelled with x, ef(1) and ef(0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. In this paper we investigate 3-difference cordial labeling behavior of triangular snake, alternate triangular snake, alternate quadrilateral snake, irregular triangular snake, irregular quadrilateral snake, double triangular snake, double quadrilateral snake, double alternate triangular snake, and double alternate quadrilateral snake.

Copyrights © 2018






Journal Info

Abbrev

ijc

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...