Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652428 | Electronic Notes in Discrete Mathematics | 2009 | 8 Pages |
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