On the Crossing Number of Kn without Computer Assistance. Issue 4 (1st October 2015)
- Record Type:
- Journal Article
- Title:
- On the Crossing Number of Kn without Computer Assistance. Issue 4 (1st October 2015)
- Main Title:
- On the Crossing Number of Kn without Computer Assistance
- Authors:
- McQuillan, Dan
Richter, R. Bruce - Abstract:
- Abstract: We present several general results about drawings of K n, as a beginning to trying to determine its crossing number. As application, we give a complete proof that the crossing number of K 9 is 36 and that all drawings in one large, natural class of drawings of K 11 have at least 100 crossings.
- Is Part Of:
- Journal of graph theory. Volume 82:Issue 4(2016)
- Journal:
- Journal of graph theory
- Issue:
- Volume 82:Issue 4(2016)
- Issue Display:
- Volume 82, Issue 4 (2016)
- Year:
- 2016
- Volume:
- 82
- Issue:
- 4
- Issue Sort Value:
- 2016-0082-0004-0000
- Page Start:
- 387
- Page End:
- 432
- Publication Date:
- 2015-10-01
- Subjects:
- crossing number -- complete graph
Graph theory -- Periodicals
511 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/jgt.21908 ↗
- Languages:
- English
- ISSNs:
- 0364-9024
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4996.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 2012.xml