By Martin Charles Golumbic

Algorithmic Graph thought and ideal Graphs, first released in 1980, has turn into the vintage creation to the sphere. This new Annals version maintains to show the message that intersection graph types are an important and demanding software for fixing real-world difficulties. It continues to be a stepping stone from which the reader could embark on one of the attention-grabbing examine trails.

The prior two decades were an amazingly fruitful interval of study in algorithmic graph thought and established households of graphs. specially vital were the speculation and functions of recent intersection graph versions akin to generalizations of permutation graphs and period graphs. those have bring about new households of excellent 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 hot mathematician or laptop scientist
·Comprehensive treatment

Show description

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

Similar discrete mathematics books

Error Coding for Engineers (The Springer International Series in Engineering and Computer Science)

Blunders Coding for Engineers offers a useful gizmo for working towards engineers, scholars, and researchers, targeting the utilized instead of the theoretical. It describes the procedures inquisitive about coding messages in this type of approach that, if blunders take place in the course of transmission or garage, they're detected and, if precious, corrected.

Network Synthesis Problems (Combinatorial Optimization)

Because the telecommunication introduces new subtle applied sciences, the character of providers and the amount of calls for have replaced. certainly, a wide variety of recent prone for clients seem, combining voice, info, snap shots, video, and so on. this suggests new making plans concerns. Fiber transmission platforms which may hold quite a lot of info on a number of strands of twine have been brought.

Mathematische Optimierung der Wahlkreiseinteilung für die Deutsche Bundestagswahl: Modelle und Algorithmen für eine bessere Beachtung der gesetzlichen Vorgaben (BestMasters) (German Edition)

Sebastian Goderbauer zeigt, dass das Einteilen von Wahlkreisen für die Deutsche Bundestagswahl aufgrund der gesetzlichen Vorgaben als ein mathematisches Optimierungsproblem angesehen werden kann. Er gibt eine detaillierte Komplexitätsanalyse des zugrundeliegenden Partitionsproblems an und untersucht, welches die beste Wahlkreisanzahl für Deutschland ist.

A First Course in Discrete Mathematics

This very hot paintings fills the necessity for a therapy of trouble-free discrete arithmetic that gives a middle of mathematical terminology and ideas in addition to emphasizes computing device functions. contains a variety of hassle-free functions to computing and examples with solutions.

Extra 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 Donald

Rated 4.14 of 5 – based on 18 votes