×
严维根;Yeh，Yeong Nan杨楠

树子树的枚举。 （英语） Zbl 1140.05308号

西奥。计算。科学。 369，编号1-3，256-268（2006）.
小结：设（T\）为加权树。（T）的子树（T_{1}）的权重定义为顶点和边的权重的乘积。我们得到了一个计算（T\）子树权重和的线性时间算法。作为应用，我们刻画了直径至少为\（d\）的树，它具有最大的子树数，并且我们刻画了最大度至少为\。

引用于1审查
引用于34文件

MSC公司：

05C30号 图论中的枚举
05C35号 图论中的极值问题
05C85号 图形算法（图形理论方面）
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

子树;极值树;树变换;直径;连通子图
PDF格式BibTeX公司 XML格式引用
\textit{W.Yan}和\textit{Y.-N.Yeh}，Theor。计算。科学。369，编号1--3256-268（2006；Zbl 1140.05308）
全文： 内政部 arXiv公司

参考文献：

[1] Bollobás，B.，《现代图论》（1998），Springer:Springer New York·Zbl 0902.05016号
[2] 古特曼，I。；Cyvin，S.J.，《苯系烃中的Kekulé结构》（1988），施普林格出版社：柏林施普林格·Zbl 0663.05028号
[3] Klein，D.J。；米哈利奇，D。；普拉夫西奇，D。；Trinajstić，N.，《分子拓扑指数：与维纳指数的关系》，J.Chem。通知。计算。科学。，32, 304-305 (1992)
[4] Randić，M。；Zupan，J.，《关于著名拓扑指数的解释》，J.Chem。通知。计算。科学。，41, 550-560 (2001)
[5] L.A.Székely，H.Wang，《关于树的子树》，2004年工业数学研究所研究报告04:04，南卡罗来纳大学http://www.math.sc.edu/imip/04.html（\rangle；），2004年。；L.A.Székely，H.Wang，《关于树的子树》，2004年工业数学研究所研究报告04:04，南卡罗来纳大学http://www.math.sc.edu/imip/04.html（\rangle；），2004年。
[6] 洛杉矶塞凯利。；Wang，H.，《关于树木的子树》，Adv.in Appl。数学。，34, 138-155 (2005) ·Zbl 1153.05019号
[7] L.A.Székely，H.Wang，具有最多子树且至少有一片叶子的二叉树，第36届东南组合数学、图论和计算国际会议，国会。数字。177 (2005) 147-169.; L.A.Székely，H.Wang，具有最多子树且至少有一片叶子的二叉树，第36届东南组合数学、图论和计算国际会议，国会。数字。177 (2005) 147-169. ·Zbl 1088.05025号
[8] 王浩，《关于树的一些结果》，南卡罗来纳大学数学系博士论文，2005年。；王浩，《关于树的一些结果》，南卡罗来纳大学数学系博士论文，2005年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。