Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: double geodetic number

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Double geodetic number of a graph

100%

Santhakumaran A., Jebaraj T.

Discussiones Mathematicae Graph Theory

2012

tom 32

nr 1

109-119

For a connected graph G of order n, a set S of vertices is called a double geodetic set of G if for each pair of vertices x,y in G there exist vertices u,v ∈ S such that x,y ∈ I[u,v]. The double geodetic number dg(G) is the minimum cardinality of a double geodetic set. Any double godetic of cardinality dg(G) is called dg-set of G. The double geodetic numbers of certain standard graphs are obtained. It is shown that for positive integers r,d such that r < d ≤ 2r and 3 ≤ a ≤ b there exists a connected graph G with rad G = r, diam G = d, g(G) = a and dg(G) = b. Also, it is proved that for integers n, d ≥ 2 and l such that 3 ≤ k ≤ l ≤ n and n-d-l+1 ≥ 0, there exists a graph G of order n diameter d, g(G) = k and dg(G) = l.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Jebaraj T.

1 Santhakumaran A.

1 2012

Wyniki wyszukiwania

Double geodetic number of a graph