๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Algorithmic Graph Theory and Perfect Graphs

โœ Scribed by Martin Charles Golumbic (Eds.)


Publisher
North Holland
Year
2004
Tongue
English
Leaves
338
Series
Annals of Discrete Mathematics 57
Edition
2
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping stone from which the reader may embark on one of many fascinating research trails. The past twenty years have been an amazingly fruitful period of research in algorithmic graph theory and structured families of graphs. Especially important have been the theory and applications of new intersection graph models such as generalizations of permutation graphs and interval graphs. These have lead to new families of perfect graphs and many algorithmic results. These are surveyed in the new Epilogue chapter in this second edition. ะ“โ€šะ’ยท New edition of the "Classic" book on the topic ะ“โ€šะ’ยท Wonderful introduction to a rich research area ะ“โ€šะ’ยท Leading author in the field of algorithmic graph theory ะ“โ€šะ’ยท Beautifully written for the new mathematician or computer scientist ะ“โ€šะ’ยท Comprehensive treatment

โœฆ Table of Contents


Content:
Foreword 2004: The annals edition
Pages xiii-xiv
Martin Charles Golumbic

Foreword
Pages xv-xvi
Claude Berge

Preface
Pages xvii-xviii
Martin Charles Golumbic

Acknowledgments
Page xix

List of symbols
Pages xxi-xxii

Corrections and errata to: Algorithmic graph theory and perfect graphs, the original 1980 edition
Pages xxiii-xxvi

Chapter 1 Graph theoretic foundations Original Research Article
Pages 1-21

Chapter 2 The design of efficient algorithms Original Research Article
Pages 22-50

Chapter 3 Perfect graphs Original Research Article
Pages 51-80

Chapter 4 Triangulated graphs Original Research Article
Pages 81-104

Chapter 5 Comparability graphs Original Research Article
Pages 105-148

Chapter 6 Split graphs Original Research Article
Pages 149-156

Chapter 7 Permutation graphs Original Research Article
Pages 157-170

Chapter 8 Interval graphs Original Research Article
Pages 171-202

Chapter 9 Superperfect graphs Original Research Article
Pages 203-218

Chapter 10 Threshold graphs Original Research Article
Pages 219-234

Chapter 11 Not so perfect graphs Original Research Article
Pages 235-253

Chapter 12 Perfect gaussian elimination Original Research Article
Pages 254-267

Appendix
Pages 269-275

Epilogue 2004 Original Research Article
Pages 277-305

Index
Pages 307-314


๐Ÿ“œ SIMILAR VOLUMES


Algorithmic Graph Theory and Perfect Gra
โœ Martin Charles Golumbic (Eds.) ๐Ÿ“‚ Library ๐Ÿ“… 2004 ๐Ÿ› North Holland ๐ŸŒ English

Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping sto

Algorithmic Graph Theory and Perfect Gra
โœ Martin Charles Golumbic ๐Ÿ“‚ Library ๐Ÿ“… 1980 ๐Ÿ› Academic Press ๐ŸŒ English

Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping sto

Algorithmic Graph Theory and Perfect Gra
โœ Martin Charles Golumbic (Eds.) ๐Ÿ“‚ Library ๐Ÿ“… 2004 ๐Ÿ› Elsevier, Academic Press ๐ŸŒ English

Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping sto

Algorithmic Graph Theory and Perfect Gra
โœ Martin Charles Golumbic (Eds.) ๐Ÿ“‚ Library ๐Ÿ“… 2004 ๐Ÿ› Butterworth heineman ๐ŸŒ English

Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping sto

Algorithmic Graph Theory and Perfect Gra
โœ Martin Charles Golumbic and Werner Rheinboldt (Auth.) ๐Ÿ“‚ Library ๐Ÿ“… 1980 ๐Ÿ› Elsevier Inc, Academic Press ๐ŸŒ English

Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping sto