Graph theory

Chemical Graph Theory

INTRODUCTION. ELEMENTS OF GRAPH THEORY. The Definition of a Graph. Isomorphic Graphs and Graph Automorphism. Walks, Trails, Paths, Distances and Valencies in Graphs. Subgraphs. ...

Random Graphs

In this second edition of the now classic text, the already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sectio...

An Atlas of Graphs

With over 10,000 diagrams and extensive tables of properties, this atlas is comprehensive and unique. Never before has so much visual information about graphs been collected in ...

Graph Theory: An Introductory Course

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms