k_factor

k_factor(G, k, matching_weight='weight')

计算G的k因子

图的k-因子是生成k-正则子图。G的生成k-正则子图是包含G的每个顶点和G的边的子集的子图，使得每个顶点都有度k。

参数

G网络X图表

无向图

matching_weight: string, optional (default='weight')

与边权重对应的边数据关键点。用于寻找最大权重的完美匹配。如果找不到关键点，则使用1作为权重。

返回

G2网络X图表

G的一个k-因子

工具书类

1

“计算简单k因子的算法”，Meijer，Henk，Yurai Núñez Rodríguez和David Rappaport，信息处理信函，2009年。