Font Size: a A A

The Analysis Of K7 In The Projective Plane N1

Posted on:2016-02-07Degree:MasterType:Thesis
Country:ChinaCandidate:X X LiuFull Text:PDF
GTID:2180330461469646Subject:Operations Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Crossing number theory is a branch of graph theory and has many applications. For in-stance, we can apply it to the design of electronic circuits, the graphical representation of DNA in biological engineering and so on. Many results have been found and mainly concentrate on the crossing number in the plane, but few people research on the crossing number in the non-planar.In this paper, we mainly concentrate on the crossing number of K7 in the projective plane Ni. Starting from sub-graph K5 and K6 and applying the Jordan curve theorem for plane graphs, together with topological methods of the projective plane, we show that the crossing number of K7 in the projective plane N1 is 3.
Keywords/Search Tags:crossing number, Jordan curve theorem, K7, The projective plane N1
PDF Full Text Request
Related items