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.展开更多
Schuster, Cai Maocheng and Lin Yixun studied the interpolation theory for the number of end vertices of spanning trees of graph. Zhang Fuji and Guo Xiaofeng obtained the related result of digraph. This paper is devote...Schuster, Cai Maocheng and Lin Yixun studied the interpolation theory for the number of end vertices of spanning trees of graph. Zhang Fuji and Guo Xiaofeng obtained the related result of digraph. This paper is devoted to find the upper and lower bounds of the maximum number of end vertices of spanning (directed) trees for directed or undirected graphs. Our result is connected with some parameters in graph theory such as cyclomatic number and absorption number. For our purpose,展开更多
文摘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.
文摘Schuster, Cai Maocheng and Lin Yixun studied the interpolation theory for the number of end vertices of spanning trees of graph. Zhang Fuji and Guo Xiaofeng obtained the related result of digraph. This paper is devoted to find the upper and lower bounds of the maximum number of end vertices of spanning (directed) trees for directed or undirected graphs. Our result is connected with some parameters in graph theory such as cyclomatic number and absorption number. For our purpose,
