期刊文献+

A SIMPLER PROOF OF INTERPOLATION THEOREM FOR SPANNING TREES 被引量:1

A SIMPLER PROOF OF INTERPOLATION THEOREM FOR SPANNING TREES
原文传递
导出
摘要 At the Fourth International Conference on Graph Theory and Applications (1980), G. Chartrand posed the following problem: If a graph G contains spanning trees with m and n end-vertices, respecfively, where m<n, does G contain a spanning tree with k end-vertices for every integer k where m< k<n? Recently, the problem has been settled by S. Schuster and Cai Maocheng, independently. Here we shall introduce a simpler proof.
作者 林诒勋
出处 《Chinese Science Bulletin》 SCIE EI CAS 1985年第1期134-,共1页
  • 相关文献

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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