新疆大学学报(自然科学版)

1989, (02) 8-16

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

变换图τ_2(G)连通度
Connectivity of Transformation Graph τ_2(G)

李学良;

摘要(Abstract):

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

关键词(KeyWords): 边不交的生成树;变换图;连通度;2-补树图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 李学良;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享