(K1,4;2)-图的3-闭包中的路

摘要：

对(K1,4;2)-图,证明它的3-闭包的一个性质.G为{K1 VP5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适宜点,G'由G在点x局部完备所得.若G'中有长为l的(a,b)-路,则G中有长为l的(a,b)-路.

关键词：k-闭包、(K1、p、q)-图、F-free 图、局部k-连通图

所属期刊栏目：10

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

资助基金：山东省教育厅科技基金资助项目TJY0706;山东省自然科学基金项目Y2008A20;济南大学科技基金项目XKY0705

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

页数：共4页

页码：1333-1336