Algorithmic Graph Theory and Perfect Graphs (Annals of by Martin Charles Golumbic PDF

By Martin Charles Golumbic

ISBN-10: 0444515305

ISBN-13: 9780444515308

Algorithmic Graph idea and excellent Graphs, first released in 1980, has develop into the vintage creation to the sector. This new Annals version keeps to exhibit the message that intersection graph versions are an important and significant instrument for fixing real-world difficulties. It is still a stepping stone from which the reader might embark on one of the attention-grabbing study trails.

The previous two decades were an amazingly fruitful interval of study in algorithmic graph conception and based households of graphs. particularly very important were the speculation and purposes of recent intersection graph versions resembling generalizations of permutation graphs and period graphs. those have bring about new households of ideal graphs and plenty of algorithmic effects. those are surveyed within the new Epilogue bankruptcy during this moment edition.

·New variation of the "Classic" booklet at the topic
·Wonderful creation to a wealthy learn area
·Leading writer within the box of algorithmic graph theory
·Beautifully written for the recent mathematician or computing device scientist
·Comprehensive treatment

Show description

Read or Download Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics) PDF

Best discrete mathematics books

Kurt Jensen's Coloured Petri Nets: Basic Concepts, Analysis Methods and PDF

This publication provides a coherent description of the theoretical and functional facets of colored Petri Nets (CP-nets or CPN). It indicates how CP-nets were de­ veloped - from being a promising theoretical version to being a full-fledged lan­ guage for the layout, specification, simulation, validation and implementation of huge software program structures (and different platforms during which humans and/or com­ puters speak by way of a few roughly formal rules).

Learning and Generalisation: With Applications to Neural - download pdf or read online

How does a computing device examine a brand new proposal at the foundation of examples? This moment version takes account of significant new advancements within the box. It additionally offers greatly with the idea of studying keep an eye on platforms, now comparably mature to studying of neural networks.

New PDF release: The Practical Handbook of Genetic Algorithms: Applications,

Quick advancements within the box of genetic algorithms in addition to the recognition of the 1st variation brought about this thoroughly revised, completely up-to-date moment variation of the sensible guide of Genetic Algorithms. Like its predecessor, this version is helping practitioners not sleep so far on fresh advancements within the box and gives fabric they could use productively of their personal endeavors.

Download e-book for kindle: Progress in Combinatorial Optimization by William R. Pulleyblank

Development in Combinatorial Optimization presents info pertinent to the elemental points of combinatorial optimization. This ebook discusses tips to be sure even if a specific constitution exists. equipped into 21 chapters, this ebook starts off with an outline of a polar characterization of features of polyhedra got through lifting aspects of reduce dimensional polyhedra.

Additional resources for Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics)

Example text

Download PDF sample

Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics) by Martin Charles Golumbic

by Richard

Rated 4.49 of 5 – based on 32 votes