首页 | 本学科首页   官方微博 | 高级检索  
     

一类Hamilton无爪图
引用本文:李国君. 一类Hamilton无爪图[J]. 鲁东大学学报, 1993, 0(1)
作者姓名:李国君
作者单位:烟台师范学院数学系
摘    要:
对任一2-连通无爪图G,如果存在v_0∈V(G),|N(v_0)|=|V(G)|-1,则对任意两个顶点a,b∈N(v_0),G中存在以a,b为其端点的Hamilton路.并由此证明了2-连通且局部连通的无爪图是Hanilton图.

关 键 词:无爪图  Hamilton图  局部连通  Hamilton路  连续邻域

A KIND OF HAMLTONIAN CLAW-FREE GRAPHS
Li Guojun. A KIND OF HAMLTONIAN CLAW-FREE GRAPHS[J]. Ludong University Journal (Natural Science Edition), 1993, 0(1)
Authors:Li Guojun
Affiliation:Department of Mathematics
Abstract:
Keywords:claw-free graph   Hamiltonian graph   local connected graph   Hamiltonian path  connected adjacency domain
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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