|
|||||
|
|
| 图的不可靠性多项式的递推公式 | |
| 引用本文： | 熊玮,张昭. 图的不可靠性多项式的递推公式[J]. 运筹学学报, 2009, 13(3) |
| 作者姓名： | 熊玮 张昭 |
| 作者单位： | 新缰大学数学与系统科学学院,乌鲁木齐,830046 |
| 摘 要： | 本文得到了图的不可靠性多项式的一个递推关系,然后利用这个关系求出完全图,星、完全图与空图的连图、完全二部图、路以及圈等一些特殊图类的不可靠性多项式. |
| 关 键 词： | 运筹学 不可靠多项式 递推公式 |
Recurrence Formula for Unreliability Polynomial of Graphs |
|
| Xiong Wei,Zhang Zhao. Recurrence Formula for Unreliability Polynomial of Graphs[J]. OR Transactions, 2009, 13(3) | |
| Authors: | Xiong Wei Zhang Zhao |
| Abstract: | In this paper, we obtain a recurrence formula for the unreliability poly-nomial of graphs. The unreliability polynomials of some special classes of graphs axe determined by applying this formula, including complete graph, star, the join of a com-plete graph and an empty graph, complete bipartite graph, path, cycle and so on. |
| Keywords: | Operations research unreliability polynomial recurrence formula |
| 本文献已被 万方数据 等数据库收录！ | |