关于两类图地H—超幻覆盖.pdfVIP

河北师范大学 硕士学位论文 关于两类图的H--超幻覆盖 姓名：宋贝贝 申请学位级别：硕士 专业：基础数学 指导教师：梁志和 摘要 少存在于一个皿中，则称召为G的一个覆盖。若召中每个元都与图日同构，则称召为G的一 个日一覆盖。 若存在双射，：v(c)U 则称G是日一超幻的，．，为G的日一超幻标号。 超幻标号是图覆盖与标号相结合形成的新概念，在图论领域有着极其重要的地位。 国内外许多学者都对超幻标号给予了很多的关注。在本文中，我们将利用代数与组合相 结合的方法来研究超幻标号的问题。 文章共分三部分，第一部分介绍了标号的研究背景、基本概念和己知结果；第二部 分利用直接构造和递归构造的方法得到了带有限制条件的集合分拆的结果，再将其应用 到幻标号问题中，即得第三部分的两个重要定理： ·对任意的整数m≥2，佗≥2，Pm×R是Q一超幻的。 关键词： 图标号日一覆盖H一超幻