Hits:

Indexed by:期刊论文

Date of Publication:2013-07-01

Journal:INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

Included Journals:SCIE、EI

Volume:90

Issue:7

Page Number:1373-1380

ISSN No.: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.