首页 | 官方网站   微博 | 高级检索  
     

Hamilton无爪图的一个充分条件
引用本文:白艳萍,吴娟香.Hamilton无爪图的一个充分条件[J].中北大学学报,1993(3).
作者姓名:白艳萍  吴娟香
摘    要:设G是一个n阶k≥2连通无爪图,本文证明了:如果对G中任意距离大于3的两点都有|N(u)∪N(v)|≥n-δ(G)-k,则G是Hamiltonian.

关 键 词:无爪图  Hamuton图  连通图

A SUFFICIENT CONDITION FOR HAMILTONIAN CLAW-FREE GRAPHS
Bai Yanping Wu Juanxiang.A SUFFICIENT CONDITION FOR HAMILTONIAN CLAW-FREE GRAPHS[J].Journal of North University of China,1993(3).
Authors:Bai Yanping Wu Juanxiang
Affiliation:Bai Yanping Wu Juanxiang
Abstract:
Keywords:hamilton claw-free graphs  hamilton graphs  connected graphs
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号