On neighbourly irregular graphs

Abstract

A connected graph G is said to be neighbourly irregular graph if no two adjacent vertices of G have same degree. In this paper we obtain neighbourly irregular subdivision graphs, line graphs and total graphs. The neighbourly irregularity of some graph products are also investigated.