Normal view MARC view ISBD view

Crossing numbers of graphs

By: Schaefer, Marcus.
Material type: materialTypeLabelBookSeries: Discrete mathematics and its applications. Publisher: Boca Raton CRC Press 2018Description: xxvi, 350p. With index.ISBN: 9781498750493.Subject(s): Topological graph theory | Plane geometry | Graph theory | Algorithms - Complexity | Discrete mathematics | CombinatoricsDDC classification: 511.5 Summary: Crossing Numbers of Graphs is the first book 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 book presents a wide variety of ideas and techniques in topological graph theory, discrete geometry, and computer science. https://www.crcpress.com/Crossing-Numbers-of-Graphs/Schaefer/p/book/9781498750493
Tags from this library: No tags from this library for this title. Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode
Books Vikram Sarabhai Library
General Stacks
Non-fiction Not for Issue 199377

Table of Contents

1. Introduction and History

Part I: The Crossing Number
2. Crossing Number
3. Crossing Number and other Parameters
4. Computational Complexity
5. Algorithms

Part II: Crossing Number Variants
6. Rectilinear Crossing Number
7. Local Crossing Number
8. Monotone and Book crossing numbers
9. Pair Crossing Number
10. k-planar Crossing Number
11. Independent Odd Crossing Number
12. Maximum Crossing Numbers

Part III: Applications
13. Crossing Minimization
14. Geometric Configurations

Appendix
A Topological Graph Theory Basics
B Complexity Theory

Crossing Numbers of Graphs is the first book 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 book presents a wide variety of ideas and techniques in topological graph theory, discrete geometry, and computer science.

https://www.crcpress.com/Crossing-Numbers-of-Graphs/Schaefer/p/book/9781498750493

There are no comments for this item.

Log in to your account to post a comment.

Powered by Koha