强 [s,t]-图与其Hamilton性
一个图G为强[s,t]-图,如果G中任意s个点的集合S的导出子图中至少含有t条独立边.讨论强[5,2]-图的Hamilton性.
作 者: 陆联合 程建民 LU Lian-he CHENG Jian-min 作者单位: 山东师范大学数学科学学院,济南,250014 刊 名: 科学技术与工程 ISTIC 英文刊名: SCIENCE TECHNOLOGY AND ENGINEERING 年,卷(期): 2008 8(12) 分类号: O157.5 关键词: [5,2]-图 Hamilton路 集合