A criterion of importance for the links of a graph : the value of spanning arborescences or trees using a given link
A criterion of importance for the links of a graph : the value of spanning arborescences or trees using a given link
复制标题
图的链接的重要性标准：使用给定链接的跨越树状结构或树木的值
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Paulo Oswaldo Boaventura
中科院分区：
文献类型：
--
作者：
Paulo Oswaldo Boaventura
以前的结果推导出非值图是一般的链接值的，从而允许确定的总值的生成树与一个给定的根，并包含一个给定的弧的有向值图。对无向值图也给出了相应的结果。
A previous result derived for non-valued graphs is generalized for link-valued ones, thus allowing the determination of the total value of the spanning arborescences with a given root and containing a given arc in a directed valued graph. A corresponding result for non-directed valued graphs is also presented.