关于弱泛圈图地一个充分条件.pdfVIP

华中师范大学 硕士学位论文 关于弱泛圈图的一个充分条件 姓名：何方国 申请学位级别：硕士 专业：运筹学与控制论 指导教师：胡智全 硕士学位论文 MASTER’S ◎ THESjS 摘 要 对于H阶图G，如果G含长度是”的圈，则称G是Hamilton图。若对任意 整数t(3≤七≤胛)r G都包含长度为七的圈，则称G是泛圈图。图G称为弱泛圈 同时认为条件还可以减弱，他猜想P(G)2卜么j-月+5时，结论同样成立。1999 图。本文几乎证明了Brand(’s猜想，本文的结论如下：设G是阶非二部图， 如果P(G)≥卜么J～月+12，则G为弱泛圈图。 关键词： 非二部图；Hami Iton图；圈；弱泛圈图 硕士学住论文 ⑧MASTER’S11iESIS