On the Lict Geodetic Number of a Graph
暂无分享,去创建一个
For any graph G=(V,E) , the lict graph of G denoted by ( ) G η . The Lict graph ( ) G η of a graph G as the graph whose vertex set is the union of the set of edges and the set of cut vertices of G in which two vertices are adjacent if and only if the corresponding edg es of G are adjacent or the corresponding members are incident. For two vertices u and v of G, the s et I(u,v) consists of all vertices lying on a u-v geodesic in G. If S is a set of vertices of G, then I(S) i s the union of all sets I(u,v) for vertices u and v in S. The geodetic number g(G) is the minimum cardinality mong the subsets S of V(G) with I(S)=V(G). In this paper we obtain the geodetic number of lict graph of any graph. Also, obtain many bounds on geodetic number in terms of elements of G.
[1] Frank Harary,et al. On the geodetic number of a graph , 2002, Networks.
[2] Doost Ali Mojdeh,et al. Geodomination in Graphs , 2007 .
[3] Frank Harary,et al. Distance in graphs , 1990 .
[4] Frank Harary,et al. Geodetic sets in graphs , 2000, Discuss. Math. Graph Theory.