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

The Parth of the 3-Closure of the(K_(1,4);2)-graph

作　　者：赵海霞[1] 马巧灵[1] 张苏梅[1] 

机构地区：[1]济南大学理学院,济南250022

出　　处：《科学技术与工程》2010年第6期1333-1336,共4页Science Technology and Engineering

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

摘　　要：对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,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)-路。Let G be a（K1,4;2）-graph which is a K1∨P5 or T3-free graph.For two vertice of the graph G denoted by a and b,a vertex of graph G denoted by x which is an eligible and locally 3-connected vertex,a graph denoted by G′ is got by locally completed the graph G at the vertex x.It is shown that if there is a（a,b）-path with the length of m in G′,then there is a（a,b）-path with the length of m in G.

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

分 类 号：O157.5[理学—数学]