Browsing by Author "Kolake, P."

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Neighborhood contraction in graphs
    (2016) Sowmya, Kamath S.; Kolake, P.
    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.
  • No Thumbnail Available
    Item
    Neighborhood contraction in graphs
    (Indian National Science Academy insa@giasdl01.vsnl.net.in, 2016) Kamath, S.S.; Kolake, P.
    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.