Tolerance Graphs. [electronic resource]

• 作者： Golumbic, Martin Charles.
• 其他作者：
  • Bollobas, B.
  • Fulton, W.
  • Katok, A.
  • Kirwan, F.
  • Sarnak, P.
  • Simon, B.
  • Trenk, Ann N.
  • Ebooks Corporation.
• 出版： Cambridge : Cambridge University Press
• 主題： Graph theory , Electronic books.
• ISBN： 9780511189296 (electronic bk.) 、 9780521827584 (print)
• FIND@SFXID: CGU
• 資料類型: 電子書
• 內容註: Cover; Half-title; Series-title; Title; Copyright; Dedication; Contents; Chapter 1 Introduction; Chapter 2 Early work on tolerance graphs; Chapter 3 Trees, cotrees and bipartite graphs; Chapter 4 Interval probe graphs and sandwich problems; Chapter 5 Bitolerance and the ordered sets perspective; Chapter 6 Unit and 50% tolerance orders; Chapter 7 Comparability invariance results; Chapter 8 Recognition of bounded bitolerance orders and trapezoid graphs; Chapter 9 Algorithms on tolerance graphs; Chapter 10 The hierarchy of classes of bounded bitolerance orders Chapter 11 Tolerance models of paths and subtrees of a treeChapter 12 phi-tolerance graphs; Chapter 13 Directed tolerance graphs; Chapter 14 Open questions and further directions of research; References; Index of symbols; Index
• More
• 摘要註: The first rigorous treatment of tolerance graphs in book form. This book will act as a springboard for researchers, especially graduate students, to pursue new directions of investigation. With many examples and exercises it is also suitable for use as the text for a graduate course in graph theory.
• 讀者標籤：

  需登入
• 引用連結：

  Copy Link
• 目前引用數
• Share: