星因子相关论文
图的最大星匹配问题是图的经典匹配问题的自然推广。给定图集合G,设M是图G的一个子图集合,若M中任意两个子图的顶点集合互不相交,......
1940年，Turan首先将极图理论作为一个学科来研究，Paul Erdos进而推动了这一理论的发展。自此，极图理论成为图论的一个重要分支。在极......
图G的一个星因子是G的一个支撑子图,其中每一个分支是一个星图. 本文研究完全偶图Km,n的星因子计数,给出了Km,n存在由K个分支构成......
