简介:图G的一个星因子是G的一个支撑子图,其中每一个分支是一个星图.本文研究完全偶图Km,n的星因子计数,给出了Km,n存在由K个分支构成的星因子的充要条件,进而给出了Km,n星因子计数的公式.
完全偶图的星因子计数