节点文献

n—补树图及其性质

免费订阅

【作者】 赖在抗

【Author】 Lai Zai—Kang

【机构】 新疆大学数学系

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

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

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

浏览历史:
下载历史: