无爪图和半无爪图的K_2-闭包

The K_2-Closure of Claw-free Graph and Quasi-claw Free Graph

下载PDF

导出

摘要在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质。 A new kind of closure is presented： K2-closure, and some properties of K2-closure of claw-free graphs and Quasi-claw-free graphs.

作者刘明颖

机构地区南京理工大学泰州科技学院

出处《科学技术与工程》 2010年第24期5970-5971,共2页 Science Technology and Engineering

基金 "十一五"国家重点课题(FTB070335-B2-04)资助

关键词 K2-局部连通图闭包 K2-闭包无爪图半无爪图 fully cycle extendable KE-locally connected graph closure K2-closure claw-free graph quasi-claw-free graph

分类号 O157.5 [理学—数学]

引文网络
相关文献

参考文献4

1Bondy J A,Murty U S R.Graph theory with applications.Macmillan London and Elsevier,New York,1976.Models Methods Appl Sci,1994;4:571-587. 被引量：1
2Ryja′ek Z.On a closure concept in claw-free graphs.J Combin Theory Ser B,1997;70:217-224. 被引量：1
3Brandt S,Favaron O,Ryja′ek Z.Closure and stable Hamiltonian properties in claw-free graphs.J Graph Theory,2000; 34:30-41. 被引量：1
4Broersma H,Ryja′ek Z,Schiermeyer I.Closure concepts:a survey.Graphs and Combin,2000;16:17-48. 被引量：1

科学技术与工程

2010年第24期

浏览历史

内容加载中请稍等...

无爪图和半无爪图的K_2-闭包

参考文献4

相关作者

相关机构

相关主题

浏览历史