连通、局部2-连通4,2-图的路可扩性

摘要

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.证明了:设G是连通、局部2-连通的[4,2]-图,则G或者含有与K1,1,1,3同构的子图,或者是路可扩的.