Planar Regular Graphs with Prescribed Diameter

摘要

For given non-negative integers k and D the authors investigate (1) the existenceof a k-regular planar graph with diameter D, (2) the smallest and the largest order that such a graph can have. The existence problem is solved completely, the