连通、P 3-局部连通[5,3]-图的圈可扩性 (2011年)

如果图 G的任意 s个顶点的导出子图中至少含有 t条边,则称 G为[ s,t]-图。设 H是一个图,如果图 G中任意一个 同构于 H的子图 F,有 G[ N( F)-V( F) ]连通,则称 G是 H-局部连通的。本文证明:阶数≥8的连通、P 3-局部连通的 [5,3]-图是1-2可扩的(这里 P3表示3阶路)。