On Neighbourly Irregular Graphs


H. B. Walikar, S. B. Halkarni, H. S. Ramane, M. Tavakoli, A. R. Ashrafi




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.