1.

Record Nr.

UNISALENTO991002738389707536

Autore

Gross, Jonathan L.

Titolo

Graph theory and its applications / Jonathan L. Gross, Jay Yellen

Pubbl/distr/stampa

Boca Raton : Chapman & Hall/CRC, 2006

ISBN

158488505X

Edizione

[2nd ed.]

Descrizione fisica

779 p. : ill. ; 26 cm

Collana

Discrete mathematics and its applications

Classificazione

AMS 05-01

LC QA166.G757

Altri autori (Persone)

Yellen, Jayauthor

Disciplina

511.5

Soggetti

Graph theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references (p. 695-708) and indexes

Nota di contenuto

Introduction to graph models ; Structure and representation ; Trees ; Spanning trees ; Connectivity ; Optimal graph traversals ; Planarity and Kuratowski's theorem ; Drawing graphs and maps ; Graph colorings ; Measurement and mappings ; Analytic graph theory ; Special digraph models ; Network flows and applications ; Graphical enumeration ; Algebraic specification of graphs ; Nonplanar layouts