节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵海霞马巧灵张苏梅

【Author】 ZHAO Hai-xia,MA Qiao-ling,ZHANG Su-mei(School of Science,University of Jinan,Jinan 250022,P.R.China)

【机构】 济南大学理学院

【摘要】 对(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)-路。

【Abstract】 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.

【基金】 山东省教育厅科技基金资助项目(TJY0706);山东省自然科学基金项目(Y2008A20);济南大学科技基金项目(XKY0705)资助
  • 【文献出处】 科学技术与工程 ,Science Technology and Engineering , 编辑部邮箱 ,2010年06期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】19
节点文献中: 

本文链接的文献网络图示:

本文的引文网络