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-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖......