期刊文献+

爪心独立图的模k泛圈性

Pancyclicity Mod k of Claw-Center-Independent Graph
下载PDF
导出
摘要 证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+1,对任意的爪心点u,存在v∈N(u),使得d(v)≥k+2,那么G是模k点泛圈的. If G is a 2-cormected claw-center-independent graph, every non-claw-center vertex v satisfies d (v) ≥ k + 1, there is ∈ E N( u ) such that d ( v ) ≥ k + 2 for every claw-center vertex u, then G is vertex-pancylic mod k.
出处 《烟台师范学院学报(自然科学版)》 2005年第4期245-246,共2页 Yantai Teachers University journal(Natural Science Edition)
基金 山东省教育厅科技计划项目(J01P01)
关键词 爪心独立图 模k(点)泛圈 无爪图 claw-center-independent graph (vertex)-pancylic mod k claw-free graph
  • 相关文献

参考文献2

  • 1Bondy J A,Murty U S R.Graph Theory with Applications [M].New York:Macmillan London and Elsevier,1976.1-50.
  • 2CAI Xiao-tao,Warren E Shreve.Pancyclicity mod k of claw-free graphs and K1,4-free graphs[J].Discrete Methematics,2001,(230):113-118.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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