节点文献

变换图τ2(G)连通度

免费订阅

【作者】 李学良

【Author】 Li Xueliang (Math.Dept.,Xinjiang Univ)

【机构】 新疆大学数学系

【摘要】 M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ2(G)的定义,证明了它是连通的.本文讨论了τ2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.

  • 【下载频次】8
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: