Publication
Discrete Applied Mathematics
Paper

Covering the complete graph with plane cycles

View publication

Abstract

Let n vertices be distributed on the circumference of a circle in the plane. We find, for every n, the minimum number of cycles with no crossing edges such that every pair of vertices is adjacent on at least one cycle. The problem arises from the design of a train shuttle service between n cities with continuous guaranteed service at all times, and minimum number of rail lanes. © 1993.

Date

Publication

Discrete Applied Mathematics

Authors

Topics

Share