变换图τ2（G）的连通度

来源 :新疆大学学报：自然科学版 | 被引量 : 0次 | 上传用户：yingq

【摘要】

：

M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不

【作者】

：

李学良

【机构】

：

新疆大学数学系

【出处】

：

新疆大学学报：自然科学版

【发表日期】

：

1989年2期

【关键词】

：

变换图连通度边不交生成权 edge-disjoint spanning trees transformation graph connectivity

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

新疆巴里坤湖晚第四纪沉积地球化学特征与古气候

根据新疆巴里坤湖晚第四纪沉积的有机质、化学元素分布与古气候关系的讨论,得到如下结论:1.有机质和化学元素分布与生物地层旋回有很好的相关性,表明中纬度内陆干旱区存在着

期刊

新疆巴里坤湖古气候沉积有机质inland arid region geochemical characteristics moist-cold a

振腹疗法研究

振腹疗法秉承中医传统的整体观念，通过腹部可以反映出脏腑或者某个感觉器官的病变，反之，也可以通过振腹疗法来调整整个身体的机能。本文介绍了一种比较有代表性的振腹疗法一松振

期刊

振腹疗法手法传导回路整体观念Abdominal vibration therapy Technique Conduction loop Overa

马应龙系列综合治疗肛门瘘管586例的临床观察

为了研究马应龙治疗肛瘘的疗效，以马应龙为主药治疗。通过对疾病的分析，采用马应龙配合仪器，对患者进行穴位刺激综合治疗痔瘘，临床疗效满意。

期刊