|
Booksee.org
Planar graphs: theory and algorithmsT. Nishizeki, N. ChibaCollected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn). The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows. Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#4
Multivariate Bayesian Statistics: Models for Source Separation and Signal UnmixingDaniel B. Rowe#6
Вальсируя с Медведями: управление рисками в проектах по разработке программного обеспеченияТом ДеМарко, Тимоти Листер
4.19 Mb
#8
Математическое программированиеМатряшин Н.П., Макеева В.К.Категория: M_Mathematics, MOc_Optimization and control
2.67 Mb
|
|