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

连通,局部连通,无爪图是点泛圈图
引用本文:施容华.连通,局部连通,无爪图是点泛圈图[J].南京师大学报,1986(1).
作者姓名:施容华
作者单位:青海师范大学
摘    要:如果对每个k,3≤k≤|V(G)|,图G的每个顶点都在长度为k的圈上,则称G是点泛圈图。局部连通性由Chartrand等人引进。本文证明了每个连通,局部连通且不含同构于K_(1,3)的导出子图的图是点泛圈图。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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