Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Detour Number of 1-Fault Connected Graphs

Raghu T. Venkata, Sundara Rajan R., Ramesh Babu A., Anil S.

Fundamenta Informaticae

2020

Vol. 172, nr 1

97--104

A subset S of a connected graph G of order n is called a detour set of G if for every vertex x in G there exist vertices u, v in S such that x lie on a u – v detour path. The detour number dn(G) of a graph G is the minimum cardinality of a detour set. In this paper we compute the detour number of certain 1-fault connected planar graphs.