|
|||||
|
|
| 变换图τ_2(G)连通度 | |
| 引用本文： | 李学良.变换图τ_2(G)连通度[J].新疆大学学报(理工版),1989(2). |
| 作者姓名： | 李学良 |
| 作者单位： | 新疆大学数学系 |
| 摘 要： | M.Farber 等在2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的. |
| 关 键 词： | 边不交的生成树 变换图 连通度 2-补树图 |
| 本文献已被 CNKI 等数据库收录！ | |