期刊文献+

PATHS BETWEEN TWO VERTICES IN A TREE GRAPH

PATHS BETWEEN TWO VERTICES IN A TREE GRAPH
原文传递
导出
摘要 Let T(G)be the tree graph of a simple graph G.It is proved that ifT and T′are two vertices of T(G)such that d_T(G)(T)(?)d_T(G}(T′),then there ared_T(G)(T) internally disjoint paths in T(G) joining T and T′. Let T(G)be the tree graph of a simple graph G.It is proved that if T and T′are two vertices of T(G)such that d_T(G)(T)(?)d_T(G}(T′),then there ared_T(G)(T) internally disjoint paths in T(G) joining T and T′.
出处 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1992年第2期108-110,共3页
关键词 TREE GRAPH PATH CONNECTIVITY Tree graph path connectivity
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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