The Point Block Graph of A Graph

V. R. Kulli and M. S. Biradar

1Department of Mathematics, Gulbarga University, Gulbarga, INDIA. 2Department of Mathematics, Govt. First Grade College, Basavakalyan, INDIA


In this paper, we introduce the concept of the point-block graph of a graph. We obtain some properties and a characterization of the point-block graph of graph. We present a characterization of those graphs whose point-block graphs and middle graphs are isomorphic. We establish some relationships between (i) point-block graph and block graph (ii) point-block graph and line graph and (iii) point-block graph and block-point tree.

Keywords :point-block graph, line graph, middle graph, block graph, block-point tree. AMS: Subject Classification: 05C10.

map1 map2 map3