电路划分问题的Laplace谱分析和生成树法

被引：5

作者：

杨华中

胡冠章

机构：

[1] 清华大学电子工程系

[2] 清华大学数学科学系北京

[3] 北京

来源：

关键词：

图的划分; 图的Laplace谱; 分割率; 图的生成树;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

讨论Laplace谱的理论在电路划分问题中的应用,对电路划分的标准作了改进,对带权图给出了划分的分割率的上下界。介绍了用Laplace特征向量得到划分的方法,分析其存在的问题,提出利用图的生成树得到图的划分的算法,更好地考虑图的结构和满足划分的一般要求。

引用

页码：562 / 567

页数：6