2 research outputs found

    Some Parameters on Neighborhood Number of A Graph

    Get PDF
    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

    The Dual Neighborhood Number of a Graph

    Get PDF
    A set S ⊆ V (G) is a neighborhood set of a graph G = (V,E), if G = v∈SN[v]�, where N[v]� is the sub graph of a graph G induced by v and all vertices adjacent to v. The dual neighborhood number η+2(G) = Min. {|S1|+ |S2| : S1, S2 are two disjoint neighborhood set of G}. In this paper, we extended the concept of neighborhood number to dual neighborhood number and its relationship with other neighborhood related parameters are explored.
    corecore