节点文献
连通,局部连通,无爪图是点泛圈图
【摘要】 如果对每个k,3≤k≤|V(G)|,图G的每个顶点都在长度为k的圈上,则称G是点泛圈图。局部连通性由Chartrand等人引进。本文证明了每个连通,局部连通且不含同构于K1,3的导出子图的图是点泛圈图。
- 【文献出处】 南京师大学报(自然科学版) ,Journal of Nanjing Normal University(Natural Science Edition) , 编辑部邮箱 ,1986年01期
- 【下载频次】7