Back to Search
Start Over
The crossing numbers of generalized Petersen graphs with small order
- Source :
-
Discrete Applied Mathematics . Mar2009, Vol. 157 Issue 5, p1016-1023. 8p. - Publication Year :
- 2009
-
Abstract
- Abstract: The generalized Petersen graph is an undirected graph on vertices with and . Fiorini claimed to have determined the crossing numbers of and showed all the values of for up to 14, except 12 unknown values. Lovrečič Saražin proved . Richter and Salazar found a gap in Fiorini’s paper, which invalidated his principal results about , and gave the correct proof for . In this paper, we show the crossing numbers of all for up to 16. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 157
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 36766272
- Full Text :
- https://doi.org/10.1016/j.dam.2008.01.012