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

摘要：

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

关键词：[s、t]-图、局部k-连通图、路可扩图

所属期刊栏目：7

分类号：O157.5(代数、数论、组合理论)

资助基金：山东省教育厅资助项目J01P01

在线出版日期：2007-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：664-666,670