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

• 作者: 唐立军 粟娟 罗日成 肖红光 邓敏
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: 图论 生成树 环和 Wang-代数
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 21-24
• 页数: 4页
• 分类号: O157.5
• 字数: 3642字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5900.2005.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗日成		63	496	13.0	20.0
2	邓敏		27	112	5.0	10.0
3	唐立军		105	361	10.0	14.0
4	肖红光		34	302	9.0	16.0
8	粟娟		2	14	2.0	2.0