THE SEMI-IMAGE NEIGHBOURHOOD BLOCK GRAPH OF A GRAPH
V. R. KULLI
Department of Mathematics, Gulbarga University, Gulbarga-585106, Karnataka, India.
K. M. NIRANJAN *
Department of Mathematics, UBDTCE, Davangere-577 004, Karnataka, India.
*Author to whom correspondence should be addressed.
Abstract
Let G = (V,) be a simple connected undirected graph with vertex set and edge set . The advent of graph theoryhas played a prominent role in wide variety of engineering applications and optimizes its use in many applications. In this paper, we introduce the concept of the semi-image neighborhood block graph. We characterize graphs, whose semi-image neighbourhood block graphs are planar, outerplanar.
Keywords: Semi-image neighbourhood, block, planar, outerplanar