R
Ronald C. Read
Researcher at University of Waterloo
Publications - 55
Citations - 3170
Ronald C. Read is an academic researcher from University of Waterloo. The author has contributed to research in topics: Chordal graph & Indifference graph. The author has an hindex of 22, co-authored 55 publications receiving 3064 citations. Previous affiliations of Ronald C. Read include University of the West Indies.
Papers
More filters
Journal ArticleDOI
The graph isomorphism disease
Ronald C. Read,Derek G. Corneil +1 more
TL;DR: The present state of the art of isomorphism testing is surveyed, its relationship to NP-completeness is discussed, and some of the difficulties inherent in this particularly elusive and challenging problem are indicated.
Journal ArticleDOI
An introduction to chromatic polynomials
TL;DR: In this article, a general introduction to the theory of chromatic polynomials is given, and a brief mention is made of the connection between the theory and map coloring problems.
Journal ArticleDOI
Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
Ronald C. Read,Robert E. Tarjan +1 more
TL;DR: Backtrack algorithms for listing certain kinds of subgraphs of a graph are described and analyzed and their applications are analyzed.
Book
An Atlas of Graphs
Ronald C. Read,Robin Wilson +1 more
TL;DR: With over 10,000 diagrams and extensive tables of properties, this atlas is comprehensive and unique, making it an invaluable source for researchers in graph theory, operations research and computer science.