无标度Sierpi(n)ski网络上的匹配与最大匹配数目

• 作者: 江青宇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复杂网络 无标度Sierpi(n)ski网络 匹配 边覆盖 最大匹配数目
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 49-53
• 页数: 5页
• 分类号: TP3
• 字数: 4429字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.12.010

摘要

计数问题是复杂网络上一类很重要的问题,其中比较典型的是网络的匹配问题.然而,在一般图中求解最大匹配数是很困难的,甚至在二分图上都是一个NP完全问题.在复杂网络的研究中,Sierpi(n)ski网络是一类有着重要研究意义的网络.无标度Sierpi(n)ski网络是从经典的Sierpi(n)ski分形垫映射而来.算法利用无标度Sierpi(n)ski网络的结构特点,总结其匹配的规律,求解其匹配数目的解析表达式.利用匹配与边覆盖之间的关系给出无标度Sierpinski网络边覆盖数以及最大匹配数目的递推表达式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江青宇	复旦大学计算机科学技术学院	1	0	0.0	0.0