基于改进Wang-代数生成连通图全部树的方法研究

摘要：

提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析.

关键词：图论、生成树、环和、Wang-代数

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

资助基金：湖南省教育科学规划项目05C261;05C262

在线出版日期：2006-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24