書誌事項

Graphs and homomorphisms

Pavol Hell and Jaroslav Nešetřil

(Oxford lecture series in mathematics and its applications, 28)

Oxford University Press, 2004

大学図書館所蔵 件 / 19

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colourings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics. Based on the authors' lecture notes for graduate courses, this book can be used as a textbook for a second course in graph theory at 4th year or master's level and has been used for courses at Simon Fraser University (Vancouver), Charles University (Prague), ETH (Zurich), and UFRJ (Rio de Janeiro). The exercises vary in difficulty. The first few are usually intended to give the reader an opportunity to practice the concepts introduced in the chapter; the later ones explore related concepts, or even introduce new ones. For the harder exercises hints and references are provided. The authors are well known for their research in this area and the book will be invaluable to graduate students and researchers alike.

目次

  • Preface
  • 1. Introduction
  • 2. Products and Retracts
  • 3. The Partial Order of Graphs and Homomorphisms
  • 4. The Structure of Composition
  • 5. Testing for the Existence of Homomorphisms
  • 6. Colouring - Variations on a Theme
  • References
  • Index

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA68453882
  • ISBN
    • 0198528175
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Oxford
  • ページ数/冊数
    xii, 244 p.
  • 大きさ
    24cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ