|
大卫·普里查德（daveagp（AT）alum.mit.edu），2010年5月7日：（Start）
a（n-1）是由具有最小次数n的多重图所保证的“覆盖指数”，即在每个节点的次数>=n的多重图形中，它包含一个不相交的边覆盖（接触每个顶点的边集），这是紧的。
Alon等人（2009）给出了一个很好的开放存取证明，证明存在（n-1）个不相交的边覆盖，他重新发现了这个结果。
例如，每个最小度为7的多重图都包含一个（7-1）=5个不相交边覆盖。对于3-顶点图来说，这是紧的：例如，V={a，b，c}和e={4*ab，4*bc，3*ac}的多重图的最小度为7，没有>5个不相交的边覆盖。（结束）
当i=0，1，2。。。，n.-Samuel Vodovoz，2015年6月15日
| 