| 电路划分问题的Laplace谱分析和生成树法 |
| |
| 引用本文： | 杨华中,胡冠章.电路划分问题的Laplace谱分析和生成树法[J].中国科学(E辑),2003,33(6):562-567. |
| |
| 作者姓名： | 杨华中 胡冠章 |
| |
| 作者单位： | 1. 清华大学电子工程系,北京,100084
2. 清华大学数学科学系,北京,100084 |
| |
| 基金项目： | 国家重点基础研究规划项目(G1999032903)，国家杰出青年基金(60O25101)，自然科学基金重大科学计划(批准号:902O7001)资助项目 |
| |
| 摘 要： | 讨论Laplace谱的理论在电路划分问题中的应用, 对电路划分的标准作了改进, 对带权图给出了划分的分割率的上下界. 介绍了用Laplace特征向量得到划分的方法, 分析其存在的问题, 提出利用图的生成树得到图的划分的算法, 更好地考虑图的结构和满足划分的一般要求.
|
| 关 键 词： | 图的Laplace谱 分割率 图的生成树 图的划分 |
| 收稿时间： | 2002-11-19 |
| 修稿时间： | 2003-02-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|
