无三角形的弱泛圈图探究.pdfVIP

硕士学位论文 THESIS MASTER’S 摘要 取u苊陌广1目早图，那呆盯十仕葸阴整毅h 3≤，≤／／／，G中笛有长匿为， 的圈，则称G为泛圈图；如果G中含有长度在围长和周长之间的所有圈，则称 进了B。ndy定理，证明了下面定理：每个边数至少为垒丢坚+1的Ⅳ阶非二部 图是弱泛阢并提出猜想：每个边数至少为H…s的删E部图是弱 泛圈图。随后…咖s和Tn。maso邮哟，证明：每个边数至少为恻…s， 的门阶图是弱泛圈图或二部图。在本文中，我们证明对无三角形的图，Brandt 的猜想成立，郎每个边数至少为怿卜+s的行阶无三角形的非二部图是弱泛 关键词： 弱泛圈图 无三角形 非二部图 Abstract oforder胛．A oforderis。alled Leta Gisa graph graph graph simple iscalled of t,3≤Z≤玎，and weakly length ifitcomains every Dancyclic cycles To circumference its and all between ifitcontainsof lengths girth pancyclic cycles that Hamiltom“ theorem aclassic every graphs，Bondy(1971)proves DaIlcyclic or size completebipartite·Then, oforder刀and pancyclic graph exceeding”么is that graph non-bipartite theorem,andprovesevery Bondy’s 997)extends Brandt(1 is conjectures size weaklypancyclic，and oforder挖孤d greater