AMS Bookstore LOGO amslogo
AMS TextbooksAMS Applications-related Books
Theory of Graphs
Oystein Ore

Colloquium Publications
1962; 270 pp; softcover
Volume: 38
Reprint/Revision History:
third printing with corrections 1967; eighth printing 1997
ISBN-10: 0-8218-1038-3
ISBN-13: 978-0-8218-1038-5
List Price: US$30
Member Price: US$24
Order Code: COLL/38
[Add Item]

Request Permissions

A considerable number of problems have been included. Many of these are quite simple; others are more in the nature of proposed research problems.

Table of Contents

  • Fundamental concepts
  • Connectedness
  • Path problems
  • Trees
  • Leaves and lobes
  • The axiom of choice
  • Matching theorems
  • Directed graphs
  • Acyclic graphs
  • Partial order
  • Binary relations and Galois correspondences
  • Connecting paths
  • Dominating sets, covering sets and independent sets
  • Chromatic graphs
  • Groups and graphs
  • Bibliography
  • List of concepts
  • Index of names
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia