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

图的禁用子图和泛连通性
引用本文:徐新萍.图的禁用子图和泛连通性[J].南京师大学报,1991(2).
作者姓名:徐新萍
作者单位:南京师大数学系
摘    要:本文主要证明了如下结果:设G是3连通图,{K_(1,3),Z_2}-free,则G是准泛连通的。

关 键 词:Hamilton-图  准泛连通图  禁用子图  导出子图

Forbidden Subgraphs and Panconnected Properties of Graphs
Xu Xinping.Forbidden Subgraphs and Panconnected Properties of Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),1991(2).
Authors:Xu Xinping
Institution:Department of Mathematics
Abstract:In this paper, the result that any 3-connected graph containing no induced subgraph isomorphic to K_(1,3) or Z_2is general panconnected is proved.
Keywords:Hamiltonian graph  General panconnected graph  Forbidden subgraph  Induced subgraph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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