(K1,4;2)-图的3-闭包的一个性质

摘要：

对(K1,4;2)-图这一新的图类,证明它的3-闭包的一个性质:设G为K1∨P4-free的(K1,4;2)-图,a≠b∈E(G),x为G中局部3-连通的适宜点,G′由G在x局部完备所得,则G′中存在最长(a,b)-路P满足|E(P)∩(E(G′)-E(G))|≤1.

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

所属期刊栏目：9

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

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

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

页数：共3页

页码：7443-7445