阶数不小于6的强-[s，t]图的泛圈性.pdfVIP

维普资讯 第21卷 第3期 山 东 科 学 Vo1．21 No．3 2008年 6月 SHANDONGSC砸NCE Jun．20O8 文章编号：1(D2-4026(2008)03—0016-02 阶数不小于 6的强一[S，t]图的泛圈性 程建民，陆联合 (山东师范大学数学科学学院，山东 济南 250014) 摘要：一个图G为强．[s，t]图．如果 G中任意s个顶点的集合S的导出子图中至少含有t条独立边 ，本文证明 了阶数／6的强一[4，2]图是泛圈的． 关键词 ：强．[s，t]图；Hamilton圈；泛圈 中图分类号 ：0157．5 文献标识码 ：A