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 vertices in an n-connected graph G when n3 and , 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 等数据库收录! |
|