Realization of the Linear Tree that Corresponds to a Fundamental Loop Matrix

• 作者: Jianping QIAN Peng-Yung WOO
• 来源期刊: 无线传感网络(英文)
• 学科: 数学
• 关键词: FUNDAMENTAL LOOP MATRIX LINEAR TREE Graph
• 年，卷（期）: 2010,（1）
• 页码范围: 31-36
• 页数: 6页
• 分类号: O1

摘要

Graph realization from a matrix is an important topic in network topology. This paper presents an algorithm for the realization of a linear tree based on the study of the properties of the number of the single-link loops that are incident to each tree branch in the fundamental loop matrix Bf. The proposed method judges the pendent properties of the tree branches, determines their order one by one and then achieves the realization of the linear tree. The graph that corresponds to Bf is eventually constructed by adding links to the obtained linear tree. The proposed method can be extended for the realization of a general tree.