Affiliation:
1. Applied Mathematics Faculty of Advanced Science and Technology Kumamoto University Kumamoto Japan
2. Department of Mathematics Keio University Yokohama Japan
3. Department of Science Kindai University Osaka Higashi‐Osaka Japan
Abstract
AbstractGao, Huo, Liu, and Ma proved a result on the existence of paths connecting specified two vertices whose lengths differ by one or two. By using this result, they settled two famous conjectures due to Thomassen. In this paper, we improve their result, and obtain a generalization of a result of Bondy and Vince.
Funder
Japan Society for the Promotion of Science
Subject
Geometry and Topology,Discrete Mathematics and Combinatorics