Font Size: a A A

Some Discussion On Crossing Number Problems On Surfaces And System Of Boolean Delay Equations

Posted on:2009-07-14Degree:MasterType:Thesis
Country:ChinaCandidate:T XuFull Text:PDF
GTID:2120360245473839Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
In thesis,we study problems of crossing numbers,which is an important subject of topo-logical graph theory. By planar presentation of orientable surfaces, we obtain the crossing number of Two-Maps on orientable surfaces.On the other hand,we discuss the system of Boolean delay equations, define a new seminorm of the solutions, do some discussion on the structural stabilities of solutions and finish the implementation of the algorithm on solving the system of equations.
Keywords/Search Tags:crossing number, embedding, planar presentation of surfaces, Boolean delay equation system, algorithm, norm
PDF Full Text Request
Related items