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


Cycles through a prescribed vertex set in N-connected graphs
Authors:Ken-ichi Kawarabayashi   
Affiliation:Mathematics Department, Princeton University, Fine Hall, Washington Road, Princeton, NJ 08544, USA
Abstract:A well-known result of Dirac (Math. Nachr. 22 (1960) 61) says that given n vertices in an n-connected G, G has a cycle through all of them. In this paper, we generalize Dirac's result as follows:Given at most Image vertices in an n-connected graph G when ngreater-or-equal, slanted3 and Image, then G has a cycle through exactly n vertices of them.This improves the previous known bound given by Kaneko and Saito (J. Graph Theory 15(6) (1991) 655).
Keywords:Author Keywords: Cycles   n-Connected graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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