期刊文献+

(K_(1,4);2)-图的闭包 被引量:5

CLOSURE AND CIRCUMFERENCE OF (K_(1,4);2)-GRAPHS
下载PDF
导出
摘要 定义一个新的图类(K1,p;q)-图(p≥3,q≥1),它是无爪图的推广.证明了(K1,p;q)-图的一个重要性质;(K1,p;q)-图必为(K1,p+1;q+1)-图,并给出了以下结论:设G是T3-free或K1∨P4-free的(K1,4;2)-图,则1)cl(G)仍为(K1,4;2)-图;2)cl(G)是唯一确定的. We define a new class of graphs and give an important property of it. And then , we prove that let G be a ( K1,4 :2) - graph,if G is a T3 - free or K1 V P4 - free graph,then there is a graph cl( G)sueh that 1) cl(G) is still a ( K1,4 :2) -graph; 2) cl(G) is well-defined.
出处 《山东师范大学学报(自然科学版)》 CAS 2007年第3期4-5,共2页 Journal of Shandong Normal University(Natural Science)
基金 山东省教委科技计划项目(J01P01)
关键词 闭包 (Klp:q)一图 局部连通点 closure (Kl,p q) -graph locally connected vertex
  • 相关文献

参考文献5

二级参考文献17

共引文献11

同被引文献20

  • 1王应前.图的三阶边连通度的优化问题[J].中国科学(A辑),2006,36(4):369-377. 被引量:5
  • 2石玉华,王玉丽.2-连通T_3-受限图的Hamilton性[J].山东师范大学学报(自然科学版),2007,22(1):8-9. 被引量:3
  • 3Bondy J A,Murty U S R. Graph theory with applications. New York: Macmillan London and Elsevier, 1976. 被引量:1
  • 4Bolloas B, Ryjdeek Z, et al. Closure and Hamihonian-connectivity of claw-free graphs. Discrete Mathematics, 1999 ; 195:67--80. 被引量:1
  • 5Bondy J A, Murty U S R. Graph Theory with Applications. New York : Macmillan Lon-don and Elsevier, 1976. 被引量:1
  • 6Bolloas B, Ryjacek Z, et al. Clodure and Hamihonaian-connectivity of claw-free graphs, Discrete , Mathematics, 1999 ; 195:67-80. 被引量:1
  • 7Bondy J A, Murty U S R. Graph Theory with Applications [ M ]. New York:Macmillan London and Elsevier, 1976. 被引量:1
  • 8Zdenek Ryjacek. On a closure concept in clawfree graphs [ J ]. J C ombin Theory Ser B, 1997,70:217 -224. 被引量:1
  • 9Li Rao, Schelp R H. Hamihonicity of{ K1,4 ,K1.4 + e}-free graphs[ J]. Discrete Math,2002,245:195 , 202. 被引量:1
  • 10Li Rao, Hamiltonicity of 2 - connected{ K1 4 K1,4 + e }- free graphs[J]. Discrete Math ,2004,287:69 - 76. 被引量:1

引证文献5

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部