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

A Result of the 3-Closure of the (K_(1,4);2)-graph

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

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

出　　处：《科学技术与工程》2009年第24期7443-7445,共3页Science Technology and Engineering

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

摘　　要：对(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。Let G be a （K1,4;2）-graph which is a a and b, a vertex of graph G denoted by x which is an is got by locally completed the graph G at the vertex K1 V P4-free graph. For two vertice of the graph G denoted by eligible and locally 3-connected vertex, a graph denoted by G＇ x. It is shown that there is a（a,b）-path which is the longest path and satisfies ｜ E（P） ∩ （ E（G＇） - E（G） ） ｜ ≤ 1.

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

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