|
|||||
|
|
The crossing number of the complement of a circuit |
|
| Authors: | Richard K Guy Anthony Hill |
| Institution: | The University of Calgary, Alberta, Canada;University College, London, England |
| Abstract: | Upper and lower bounds for the crossing number of the graph formed by deletion of a hamilton circuit from the complete graph on n vertices are obtained, with exact values for n≤10 and for the rectilinear crossing number for n≤9. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |