Minimal graphs for hamiltonian extension
Abstract
For every $n\ge 3$ we determine the minimum number of edges of graph with $n$ vertices such that for any non edge $xy$ there exits a hamiltonian cycle containing $xy$.
| Origin | Files produced by the author(s) |
|---|
Loading...