期刊文献+

THE BOUND OF THE MAXIMUM NUMBER OF END VERTICES OF SPANNING TREES

原文传递
导出
摘要 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,
出处 《Chinese Science Bulletin》 SCIE EI 1988年第14期1149-1151,共3页
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部