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

无爪图的泛连通性
引用本文:宋琛,姜海景,殷志祥.无爪图的泛连通性[J].江南大学学报(自然科学版),2001(4).
作者姓名:宋琛  姜海景  殷志祥
作者单位:无锡市电视大学机电系 江苏无锡214021 (宋琛),南京航空航天大学理学院 江苏南京210016 (姜海景),淮南工业学院数理系 安徽淮南232001.(殷志祥)
摘    要:证明了如果G是 3连通无爪图 ,且G的每个导出子图A、子图T都满足(a1,a2 ) ,则G是泛连通图 (当u、v∈V(G) ,d (u ,v) =1时 ;G中可能不存在 (u ,v) -k路 ,k =2 ,3,4除外 )。

关 键 词:导出子图  无爪图  泛连通图

The Panconnectedness of K_(1.3) -Free Graph.
SONG Chen ,JIANG Hai jing ,YIN Zhi xiang.The Panconnectedness of K_(1.3) -Free Graph.[J].Journal of Southern Yangtze University:Natural Science Edition,2001(4).
Authors:SONG Chen  JIANG Hai jing  YIN Zhi xiang
Institution:SONG Chen 1,JIANG Hai jing 2,YIN Zhi xiang 3
Abstract:
Keywords:induced graph  K    1  3  -free graph  panconnected graph
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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