Graph Classes: A Survey is the definitive encyclopaedic reference for researchers and students navigating the vast and rapidly developing field of graph theory. This authoritative volume meticulously catalogues more than 200 distinct classes of graphs, offering a clear, structured overview of their properties, characterisations, and algorithmic significance. By moving beyond mere definitions, the authors explore the complex interconnections between these classes, providing a vital roadmap for anyone working in theoretical or practical computer science, discrete mathematics, or operations research.
Designed as an essential desktop companion, the book synthesises a massive body of literature, sparing the reader from the frustration of conflicting terminology or scattered research. It highlights the structural insights necessary to design efficient polynomial-time algorithms for challenging problems, including graph colouring and maximum clique determination. Whether you are aiming to refine your research, referee academic papers, or simply gain a comprehensive understanding of the current state of graph theory, this survey provides the structured knowledge and rigorous scholarship required to master the subject. It is an indispensable, must-have resource for the serious mathematical researcher.
Used (good, see images, minor cover wear) Softcover ISBN 089871432X
