论文部分内容阅读
设f是定义域是图G的边集合的赋值函数，使对G的每条边e，都有赋值f(e)∈{0，1，…，k}.如果图G的每个顶点所关联的边的赋值之和至多为k时，则称f是图G的一个k-匹配。对于一个k-匹配f，图G的所有边的赋值之和称为f的基数。图G的k-匹配数是所有k-匹配的基数的上确界。本文中，当k为偶数时，给出了一些关于计算普通图的k-匹配数的公式，当k为奇数时，给出了一些公式猜想，并且证明了这些猜想在一些特殊图，比如因子临界图，含有完美匹配的图和正盈量二部图中是正确的。