عنوان

Algorithmic graph theory and perfect graphs /

شابک

0080526969

شابک

0444515305

شابک

9780080526966

شابک

9780444515308

شماره

b728066

عنوان اصلي

Algorithmic graph theory and perfect graphs /

نام عام مواد

[Book]

نام نخستين پديدآور

Martin Charles Golumbic.

محل نشرو پخش و غیره

Boston :

نام ناشر، پخش کننده و غيره

Elsevier,

تاریخ نشرو بخش و غیره

2004.

نام خاص و کميت اثر

1 online resource (xxvi, 314 pages) :

ساير جزييات

illustrations.

عنوان فروست

Annals of discrete mathematics ;

مشخصه جلد

57

متن يادداشت

Includes bibliographical references and index.

متن يادداشت

Graph Theoretic Foundations -- The Design of Efficient Algorithms -- Perfect Graphs -- Triangulated Graphs -- Comparability Graphs -- Split Graphs -- Permutation Graphs -- Interval Graphs -- Superperfect Graphs -- Threshold Graphs -- Not So Perfect Graphs -- Perfect Gaussin Elimination.

بدون عنوان

0

متن يادداشت

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.

منبع سفارش / آدرس اشتراک

Elsevier Science & Technology

شماره انبار

108382:108427

عنوان

Algorithmic graph theory and perfect graphs.

شماره استاندارد بين المللي کتاب و موسيقي

9780444515308

موضوع مستند نشده

Perfect graphs.

موضوع مستند نشده

Graphes parfaits.

موضوع مستند نشده

Computabilidade e complexidade.

موضوع مستند نشده

Grafentheorie.

موضوع مستند نشده

Perfect graphs.

موضوع مستند نشده

Programação inteira e fluxos em rede.

موضوع مستند نشده

Programação matemática.

موضوع مستند نشده

Teoria dos grafos.

شماره

ويراست

شماره رده

نشانه اثر

مستند نام اشخاص تاييد نشده

Golumbic, Martin Charles.

تاريخ عمليات

20201214044453.0

قواعد فهرست نويسي ( بخش توصيفي )

pn

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y