Covering the complete graph with plane cycles (Q686275)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering the complete graph with plane cycles |
scientific article |
Statements
Covering the complete graph with plane cycles (English)
0 references
28 August 1994
0 references
Let \(n\) vertices be distributed on the circumference of a circle in the plane. The authors determine, for each \(n\), the minimum number of cycles with no crossing edges such that every pair of vertices is adjacent on at least one cycle.
0 references
covering
0 references
complete graph
0 references
plane cycles
0 references
