Graphs & digraphs (2nd ed.)
Cycles containing 12 vertices in 3-connected cubic graphs
Journal of Graph Theory
One or two disjoint circuits cover independent edges. Lovász-Woodal conjecture
Journal of Combinatorial Theory Series B
Circuits through prescribed vertices in k-connected k-regular graphs
Journal of Graph Theory
An improved algorithm for finding cycles through elements
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Hi-index | 0.00 |
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 3/2n vertices in an n-connected graph G when n ≥ 3 and |V(G)| ≥ 3/2 n, 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)0 (1991) 655).