判定二元拟阵是否图解的一种方法

• 作者: 钱建平
• 来源期刊: 南京理工大学学报
• 学科: 工学
• 关键词: 网络拓扑 拟阵 图
• 年，卷（期）: 2001,（6）
• 页码范围: 613-616
• 页数: 4页
• 分类号: TN711.6|O157.5
• 字数: 1936字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2001.06.013

摘要

该文提出了判断二元拟阵是否图解的一种方法.以Tutte方法为基础,研究了拟阵中桥和片的性质,通过判断桥是否重叠而把桥分成2类,相应拟阵就分成2个子拟阵,重复这个步骤,当最后子拟阵图解时,拟阵就是图解的.文中给出了实例,说明该方法是有效的,且适用性更强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱建平	南京理工大学自动化系	85	360	10.0	15.0