×
肖玉芝;赵海星;刘震;毛亚萍

具有大量子树的树。 （英语） 兹比尔1362.05035

国际计算机杂志。数学。 94，第2期，372-385（2017）.
摘要：图中子树的数量与可能存在顶点故障和边故障的网络的可靠性有关。众所周知，具有更多子树的网络将更加可靠。因此，对于给定的图族，确定该族中子树数量最大的图变得很重要。对于包含（n）个顶点的树，让（F（T）表示（T）中所有子树的数目。Yan和Yeh给出了计算（T）中子树数的线性时间算法，并用最大子树数确定了直径为（d）、顺序为（n）的树。在本文中，我们提出了两个递归关系来计算树的子树数。我们还用（5+n+2^{n-3}\leqF（T）\leq2^{n-1}+n-1）刻画了所有顶点的树。

引用于9文件

MSC公司：

05二氧化碳 树
05C30号 图论中的枚举
05年12月 图形中的距离
05C82号 小世界图、复杂网络（图论方面）

关键词：

子树数;直径;可靠性;网络
PDF格式BibTeX公司 XML格式引用
\textit{Y.Xiao}等人，《国际计算机杂志》。数学。94，第2号，372--385（2017；Zbl 1362.05035）
全文： 内政部

参考文献：

[1] DOI:10.1016/j.tcs.2012.11.017·Zbl 1258.68102号 ·doi:10.1016/j.tcs.2012.11.017
[2] DOI:10.1016/j.disc.2013.01.015·Zbl 1262.05022号 ·doi:10.1016/j.disc.2013.01.015
[3] 内政部：10.2307/2323444·Zbl 0662.05036号 ·doi:10.2307/2323444
[4] 内政部：10.1007/978-1-349-03521-2·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[5] DOI:10.1016/j.ipl.2012.09.001·Zbl 1259.68247号 ·doi:10.1016/j.ipl.2012.09.001
[6] Entringer R.C.，捷克斯洛伐克数学。J.26（101）第283页–（1976）
[7] 内政部：10.1002/net.3230160208·Zbl 0642.90042号 ·doi:10.1002/net.3230160208
[8] Gutman I.，苯系烃中的Kekulé结构（1988）
[9] DOI:10.1016/j.jctb.2014.02.003·Zbl 1298.05066号 ·doi:10.1016/j.jctb.2014.02.003
[10] DOI:10.1016/S0166-218X（02）00195-6·Zbl 1009.05052号 ·doi:10.1016/S0166-218X（02）00195-6
[11] 内政部：10.1137/070687736·Zbl 1180.05030号 ·电话：10.1137/070687736
[12] DOI:10.1016/j.dam.2013.02.037·Zbl 1286.05029号 ·doi:10.1016/j.dam.2013.02.037
[13] 内政部：10.1017/S096354830000493·Zbl 0799.90058号 ·doi:10.1017/S096354830000493
[14] DOI:10.1016/j.aam.2004.07.002·Zbl 1153.05019号 ·doi:10.1016/j.aam.2004.07.002
[15] DOI:10.1016/j.dam.2006.05.008·Zbl 1113.05025号 ·doi:10.1016/j.dam.2006.05.008
[16] DOI:10.1016/j.disc.2013.12.027·Zbl 1283.05059号 ·doi:10.1016/j.disc.2013.12.027
[17] DOI:10.1016/j.tcs.2006.09.002·Zbl 1140.05308号 ·doi:10.1016/j.tcs.2006.09.002
[18] 内政部：10.1002/jgt.21674·Zbl 1269.05022号 ·doi:10.1002/jgt.21674
[19] 内政部：10.4310/JOC.2012.v3.n2.a5·Zbl 1266.05013号 ·doi:10.4310/JOC.2012.v3.n2.a5号文件
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。