Circuits through prescribed vertices in k-connected k-regular graphs

摘要

We show that every set of k + [1/3 rootk] vertices in a k-connected k-regular graph belongs to some circuit. (C) 2002 John Wiley Sons Inc. [References: 12]