H-覆盖相关论文
对于图G=(V(G),E(G)),令G的一个子图集B={H1,Hk},若G的每条边至少存在于一个Hi中,则称B为G的一个覆盖。若B中每个元都与图H同构,则......
图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图......
图论中的等覆盖问题即:若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.通过研究P2UP2-等可覆盖树的一些性质,完全刻......
若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖......