Theory and Application of Graphs (Hardcover)

Junming Xu

  • 出版商: Kluwer Academic Publ
  • 出版日期: 2003-07-31
  • 售價: $870
  • 貴賓價: 9.8$853
  • 語言: 英文
  • 頁數: 334
  • 裝訂: Hardcover
  • ISBN: 1402075405
  • ISBN-13: 9781402075407
  • 下單後立即進貨 (約5~7天)

買這商品的人也買了...

相關主題

商品描述

This book considers a graph as a mathematical structure on a set of elements with a binary relation, and provides the most classical and important theory and application of graphs. It covers basic concepts, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings and independent sets, coloring theory, graphs and groups. These topics, both theoretical and applied, are treated with some depth and with some suggestions for further reading. The treatment of material particularly lays stress on digraphs, the mutual connections among these topics and the equivalence of some well-known theorems. All theorems are stated clearly, together with full and concise proofs. A number of examples, more than 350 figures and more than 500 exercises are given to help the reader understand and examine the materials covered in the book.

Audience: The book is particularly suitable as a textbook of graph theory for senior or beginning postgraduate students who are majoring in pure and applied mathematics, operation research, computer science, designing and analysis of networks, electronics, scientific management and others. It is also suitable as a reference book for those readers who are engaged and interested in graph theory and for all researchers who use graph theory as a mathematical tool

商品描述(中文翻譯)

本書將圖形視為一個具有二元關係的元素集合上的數學結構,並提供了最經典和重要的圖形理論和應用。它涵蓋了基本概念、樹和圖形空間、平面圖和平面圖、流和連通性、匹配和獨立集、著色理論、圖形和群組。這些理論和應用主題都有一定的深度,並提供了進一步閱讀的建議。特別強調有向圖、這些主題之間的相互聯繫以及一些著名定理的等價性。所有定理都清晰地陳述,並附有完整而簡潔的證明。書中提供了大量的例子、超過350個圖示和500多個練習題,以幫助讀者理解和檢驗書中涵蓋的內容。

本書特別適合高年級或初級研究生專攻純粹和應用數學、運籌學、計算機科學、網絡設計和分析、電子學、科學管理等學科的圖形理論教材。對於從事和對圖形理論感興趣的讀者以及將圖形理論作為數學工具的所有研究人員,本書也適合作為參考書。