NON-NEIGHBOUR IRREGULAR DERIVED GRAPHS
B. BASAVANAGOUD *
Department of Mathematics, Karnatak University, Dharwad - 580 003, Karnataka, India
VEENA R. DESAI
Department of Mathematics, Karnatak University, Dharwad - 580 003, Karnataka, India
*Author to whom correspondence should be addressed.
Abstract
A graph G is said to be non-neighbour irregular graph if no two nonadjacent vertices of G have same degree. In this paper, we obtain non-neighbour irregular derived graphs such as complement graphs, line graphs, jump graphs, subdivision graphs, paraline graphs, semitotal-point graphs, semitotal-line graphs, total graphs, quasi-total graphs and quasivertex-total graphs.
Keywords: Degree, non-neighbour irregular graph, derived graphs