3-连通[6,2]-图中的Hamilton路 (2009年) 时间:2021-05-07 02:42:29 【文件属性】: 文件名称:3-连通[6,2]-图中的Hamilton路 (2009年) 文件大小:900KB 文件格式:PDF 更新时间:2021-05-07 02:42:29 自然科学 论文 如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]图.本文证明了若G是3连通[6,2]图,则G或者含有Ham ilton路或者同构于K5- G3.其中,G3是含有3个点的任意图. 立即下载