On the distance connectivity of graphs and digraphs - Semantic Scholar

Report 0 Downloads 114 Views
Discrete Mathematics North-Holland

169

125 (1994) 169-176

On the distance connectivity of graphs and digraphs M.A. Fiol and J. Fibrega Departament Spain

de Matembtica

Aplicada i Telemirtica. Universitat Polikcnica

de Catalunya.

Barcelona,

Received 12 July 1991 Revised 6 March 1992

Abstract Let G=( V, E) be a digraph with diameter D # 1. For a given integer 1 1. It is easily shown that K(G)