Please use this identifier to cite or link to this item:
https://idr.nitk.ac.in/jspui/handle/123456789/12186
Title: | Neighborhood contraction in graphs |
Authors: | Sowmya, Kamath S. Kolake, P. |
Issue Date: | 2016 |
Citation: | Indian Journal of Pure and Applied Mathematics, 2016, Vol.47, 1, pp.97-110 |
Abstract: | Let G be a graph and v be any vertex of G. Then the neighborhood contracted graphGv of G, with respect to the vertex v, is the graph with vertex set V ? N(v), where two vertices u,w ? V ? N(v) are adjacent in Gv if either w = v and u is adjacent to any vertex of N(v) in G or u,w ? N[v] and u,w are adjacent in G. The properties of the neighborhood contracted graphs are discussed in this paper. The neighborhood contraction in some special class of graphs, the domination in a graph and the neighborhood contracted graphs are discussed in the paper. 2015, The Indian National Science Academy. |
URI: | https://idr.nitk.ac.in/jspui/handle/123456789/12186 |
Appears in Collections: | 1. Journal Articles |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.