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


Fan-type theorem for path-connectivity
Authors:Akira Saito
Institution:(1) Department of Mathematics, Nihon University, Sakurajosui 3-25-40 Setagaya-ku, 156 Tokyo, JAPAN
Abstract:A graphG is said to bek-path-connected if every pair of distinct vertices inG are joined by a path of length at leastk. We prove that if max{deg G x , deg G y }gek for every pair of verticesx,y withd G (x,y)=2 in a 2-connected graphG, whered G (x,y) is the distance betweenx andy inG, thenG isk-path-connected.
Keywords:05C38
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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