Hamiltonian Cycles in n-Extendable Graphs Ken-ichi Kawarabayashi, 1 Katsuhiro Ota, 2 and Akira Saito 3* 1 DEPARTMENT OF MATHEMATICS FACULTY OF SCIENCE AND TECHNOLOGY KEIO UNIVERSITY, 3-14-1 HIYOSHI, KOHOKU-KU YOKOHAMA 223-8522, JAPAN, AND DEPARTMENT OF MATHEMATICS VANDERBILT UNIVERSITY NASHVILLE, TENNESSEE 37240 E-mail: k keniti@comb.math.keio.ac.jp 2 DEPARTMENT OF MATHEMATICS FACULTY OF SCIENCE AND TECHNOLOGY KEIO UNIVERSITY, 3-14-1 HIYOSHI, KOHOKU-KU YOKOHAMA 223-8522, JAPAN E-mail: ohta@comb.math.keio.ac.jp 3 DEPARTMENT OF APPLIED MATHEMATICS NIHON UNIVERSITY, SAKURAJOSUI 3-25-40 SETAGAYA-KU, TOKYO 156-8550, JAPAN E-mail: asaito@am.chs.nihon-u.ac.jp Received March 14, 2000; Revised November 18, 2001 DOI 10.1002/jgt.10050 —————————————————— Contract grant sponsor: The Japan Society for the Promotion of Science for Young Scientists (to KK). Contract grant sponsor: The Japan Society for the Promotion of Sciences (to AS). *Correspondence to: Akira Saito, Department of Applied Mathematics, Nihon University, Sakurajosui 3-25-40, Setagaya-Ku, Tokyo 156-8550, Japan. E-mail: asaito@am.chs.nihon-u.ac.jp ß 2002 Wiley Periodicals, Inc.