|
Organizers |
Vertex-disjoint cycles through specified vertices
by
Tao Jiang
Michigan Technological University
Coauthors: Yoshiyasu Ishigami (University of Electro-Communications, Tokyo, Japan)
Fixing a positive integer k, we give a sharp sufficient condition on minimum degree for a graph G to contain, for any k vertices in G, k vertex-disjoint cycles, each of which contains exactly one of the k specified vertices. This is joint work with Yoshiyasu Ishigami.
Date received: April 18, 2001
Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Mathematical Conference Abstracts. Document # cags-36.