Algorithmic Graph Theory and Perfect Graphs (Annals of - download pdf or read online

By Martin Charles Golumbic

Algorithmic Graph conception and ideal Graphs, first released in 1980, has turn into the vintage creation to the sector. This new Annals variation maintains to show the message that intersection graph types are an important and critical software for fixing real-world difficulties. It is still a stepping stone from which the reader could 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 established households of graphs. specifically very important were the speculation and functions of recent intersection graph types 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 advent to a wealthy learn area
·Leading writer within the box of algorithmic graph theory
·Beautifully written for the recent mathematician or machine scientist
·Comprehensive treatment

Show description

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

Best discrete mathematics books

Andrei Y. Khrennikov's Information Dynamics in Cognitive, Psychological, Social, PDF

During this ebook we enhance a number of mathematical versions of data dynamics, I -dynamics (including the method of thinking), in accordance with equipment of classical and quantum physics. the most objective of our investigations is to explain mathematically the phenomenon of awareness. we want to gain one of those Newton-Descartes application (corrected by means of the teachings of statistical and quantum mechanics) for info procedures.

Get Applied Algebra and Number Theory PDF

Harald Niederreiter's pioneering examine within the box of utilized algebra and quantity thought has ended in very important and great breakthroughs in lots of parts. This number of survey articles has been authored by means of shut colleagues and top specialists to mark the celebration of his seventieth birthday. The ebook presents a latest evaluate of other examine components, overlaying uniform distribution and quasi-Monte Carlo equipment in addition to finite fields and their functions, particularly, cryptography and pseudorandom quantity iteration.

Download PDF by H. Jaap van den Herik,Hiroyuki Iida,Aske Plaat: Computers and Games: 8th International Conference, CG 2013,

This booklet constitutes the completely refereed post-conference complaints of the eighth foreign convention on pcs and video games, CG 2013, held in Yokohama, Japan, in August 2013, at the side of the seventeenth desktop and video games event and the 20 th global Computer-Chess Championship. The 21 papers provided have been rigorously reviewed and chosen for inclusion during this e-book.

Download e-book for kindle: Surveys in Combinatorics 2017 (London Mathematical Society by Anders Claesson,Mark Dukes,Sergey Kitaev,David Manlove,Kitty

This quantity comprises 9 survey articles which offer accelerated debts of plenary seminars given on the British Combinatorial convention on the college of Strathclyde in July 2017. This biennial convention is a well-established overseas occasion attracting audio system from worldwide. Written through the world over acknowledged specialists within the box, those articles symbolize a well timed image of the state-of-the-art within the assorted components of combinatorics.

Extra info for Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics)

Sample text

Download PDF sample

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


by Daniel
4.4

Rated 4.31 of 5 – based on 32 votes