Crossing Numbers of Graphs

Schaefer, Marcus

Crossing Numbers of Graphs
  • 出版商: CRC
  • 出版日期: 2023-01-21
  • 售價: $2,320
  • 貴賓價: 9.5 折 $2,204
  • 語言: 英文
  • 頁數: 376
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 1032476443
  • ISBN-13: 9781032476445

    • 海外代購書籍(需單獨結帳)

商品描述

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.

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.

  • Aimed at graduate students and professionals in both mathematics and computer science

  • The first book of its kind devoted to the topic

  • Authored by a noted authority in crossing numbers

商品描述(中文翻譯)

《圖的交叉數》是第一本專注於交叉數的書籍，這是一個越來越受關注且具有驚人連結的研究對象。這個領域已經發展成一個龐大的研究成果和技術的集合。本書介紹了在拓撲圖論、離散幾何和計算機科學中的各種思想和技術。

本書的第一部分涵蓋了傳統的交叉數、交叉數值、交叉引理、相關參數、計算複雜度和算法。第二部分包括了交叉數的豐富歷史，如直線交叉數、成對交叉數和獨立奇數交叉數。它還介紹了交叉數在拓撲圖論以外的應用。

本書針對數學和計算機科學領域的研究生和專業人士，是首本專注於這一主題的書籍。作者是交叉數領域的知名專家。

作者簡介

Marcus Schaefer received his undergraduate degree from the University of Karlsruhe, then his Ph.D. in Computer Science from the University of Chicago. After getting his doctorate, he has worked at the Computer Science Department of DePaul University in Chicago where he became an associate professor. His research interests include graph drawing, graph theory, computational complexity, and computability. He currently has 57 publications on MathSciNet. He also co-authored a book, Algorithms.

作者簡介(中文翻譯)

Marcus Schaefer（馬庫斯·謝弗）在卡爾斯魯厄大學獲得學士學位，然後在芝加哥大學獲得計算機科學博士學位。在獲得博士學位後，他在芝加哥的德保羅大學計算機科學系工作，並成為副教授。他的研究興趣包括圖形繪製、圖論、計算複雜性和可計算性。他目前在MathSciNet上有57篇論文發表。他還與他人合著了一本名為《算法》的書。

類似商品