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

1981, (02) 1-8

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

n—补树图及其性质
n. COMPLEMENTARY-TREES GRAPH AND ITS PROPERTIES

赖在抗;

摘要(Abstract):

<正> 补数图是为了研究特殊的R L电路网络结构而引入的,它的定义如下:设G是连通图,若存在两棵生成树T_1和T_2,且满足G=T_1UT_2,T_1 ∩T_2=φ,则称G是补树图,或称G具有补树结构。对这种图的性质,已有人作了一些讨论。本文的目的在于_2将补树图的概念推广到n-补树图,并讨论它的一系列性质。这样,[1]中定义的补树图即为本文定义的n-补树图的一个特例-2-补树图,而[2]中所论的补树图的一些性质也成为本文讨论的n-补树图的性质的直接推论。

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 赖在抗;

Email:

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