Release Time:2019-03-09  Hits:

Indexed by: Journal Article

Date of Publication: 2013-07-01

Journal: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

Included Journals: EI、SCIE

Volume: 90

Issue: 7

Page Number: 1373-1380

ISSN: 0020-7160

Key Words: crossing number; drawing; generalized Petersen graph; graph theory; combinatorics

Abstract: The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the generalized Petersen graph P(10, 3) is equal to 6.