关于超图地强K-Helly性质.pdfVIP

新疆师范大学 硕士学位论文 关于超图的强K-Helly性质 姓名：王海燕 申请学位级别：硕士 专业：基础数学 指导教师：王迪吉;杜智华 2007-06-06 新疆师范大学硕士学位论文 中文摘要 Helly , Helly 性质是超图理论中很重要的一个概念 因为很多超图类都有 性质.一个图具有Helly 性质的充要条件是图不含三角形,因而具有Helly 性 质的超图是不含三角形的图的一种推广。进一步地,Berge 和 Duchet[13]定义 了k-Helly 性质并且给出了超图具有此性质的充要条件。因为超图如果具有 k-Helly , k-Helly