Article ID Journal Published Year Pages File Type
4652428 Electronic Notes in Discrete Mathematics 2009 8 Pages PDF
Abstract

A set S⊆V is a neighborhood set of G, if G=⋃v∈S〈N[v]〉, where 〈N[v]〉 is the sub graph of G induced by v and all vertices adjacent to v. The neighborhood number η(G) of G is the minimum cardinality of a neighborhood set of G. In this paper, we extended the concept of neighborhood number and its relationship with other related parameters are explored.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics