Crossing Numbers of Graphs (PDF) is the first ebook devoted to the crossing number; an increasingly popular object of study with surprising connections. The field has matured into a large body of work; which includes identifiable core results and techniques. The ebook presents a wide variety of ideas and techniques in discrete geometry; topological graph theory; and computer science.
The first part of the text deals with traditional crossing number; crossing number values; crossing lemma; related parameters; computational complexity; and algorithms. The second part includes the rich history of alternative crossing numbers; the rectilinear crossing number; the pair crossing number; and the independent odd crossing number.It also includes applications of the crossing number outside topological graph theory.
- The first book of its kind devoted to the topic
- Aimed at graduate students and professionals in both mathematics and computer science
Authored by a noted authority in crossing numbers.
NOTE: This sale only includes the ebook Crossing Numbers of Graphs in PDF.