Light paths in 4-connected graphs in the plane and other surfaces

摘要

Several results concerning existence of k-paths, for which the sum of their vertex degrees is small, are presented. (C) 2000 John Wiley & Sons, Inc. [References: 19]