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

一类Hamilton无爪图
引用本文:李国君.一类Hamilton无爪图[J].鲁东大学学报,1993(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(1).
Authors:Li Guojun
Institution:Department of Mathematics
Abstract:
Keywords:claw-free graph  Hamiltonian graph  local connected graph  Hamiltonian path  connected adjacency domain
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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