In 1974 G. Chartrand et al. introduced the concept of locally n-connected graphs. In. this letter we generalize this concept to digraphs (The digraph D is locally n-(arc) strongly connected if for each vertex v, the s...In 1974 G. Chartrand et al. introduced the concept of locally n-connected graphs. In. this letter we generalize this concept to digraphs (The digraph D is locally n-(arc) strongly connected if for each vertex v, the subdigraph induced by the vertices adjacent to v is n-(arc) strongly connected.) and establish the following theorems.展开更多
文摘In 1974 G. Chartrand et al. introduced the concept of locally n-connected graphs. In. this letter we generalize this concept to digraphs (The digraph D is locally n-(arc) strongly connected if for each vertex v, the subdigraph induced by the vertices adjacent to v is n-(arc) strongly connected.) and establish the following theorems.