The Crossing Number of Petersen Graph P(4,1) with Paths P_n
Zihan Yuan, Huang Yuan-qiu · 2011
The crossing number of Petersen graph P (m, 1) with paths Pn is NP- complete problem. Peng Y H and Yiew Y C have determined the crossing number of P (3, 1) with paths Pn is 4n, and we have proved the crossing number of P (4, 1) with paths Pn is 8n. Keywords crossing number, petersen graph P (4, 1), paths, Cartesian product Chinese Library Classification O157.5 2010 Mathematics Subject Classification O5C10, O5C38