期刊文献+

关于无爪图特征的一个注记

A note charaterization of the claw-free graphs
下载PDF
导出
摘要 文中讨论了L(H)=G有解的问题。如果图G是无爪图,给出了L(H)=G有解的充分必要条件。 In this paper consider the question of L(H) = G. ff a graph is claw- free,Presented is a necessary and sufficient condition for L(H) = G.
出处 《青海大学学报(自然科学版)》 2008年第2期54-55,共2页 Journal of Qinghai University(Natural Science)
关键词 无爪图 线图 奇三角 双三角 claw - free graph line graph odd triangle double triangle
  • 相关文献

参考文献3

  • 1Bondy J A, Murtg U S P. Graph Theory with Applications[ M]. New York : Elsevier, 1976.
  • 2Ryjacek z . On a closure concept in claw-free graphs[ J]. J Combin Theory B, 1997,70:217- 224.
  • 3Krausz J. Demonstrati on nouvelle d'une th e or e me de Whitney sur les r e seanx(Hungarain) [ J]. Mat Fiz Lapok, 1993,50:75 - 89.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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