-
题名(K_(1,4);2)-图的3-闭包的一个性质
被引量:2
- 1
-
-
作者
赵海霞
马巧灵
张苏梅
-
机构
济南大学理学院
-
出处
《科学技术与工程》
2009年第24期7443-7445,共3页
-
基金
山东省教育厅科技基金项目(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。
-
关键词
k-闭包
(K1
p
q)-图
F-free图
局部k-连通点
-
Keywords
k-closure ( K1,p
q) -graph locally k-connected vertex F-free graph
-
分类号
O157.5
[理学—基础数学]
-