عنوان

Introduction to graph theory /

شابک

0130144002

شابک

9780130144003

شماره

b535144

عنوان اصلي

Introduction to graph theory /

نام عام مواد

[Book]

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

Douglas B. West

وضعيت ويراست

Second edition

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

Upper Saddle River, N.J. :

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

Prentice Hall,

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

[2001]

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

©2001

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

xix, 588 pages :

ساير جزييات

illustrations ;

ابعاد

25 cm

متن يادداشت

Includes bibliographical references (pages 537-568) and indexes

متن يادداشت

ch. 1. Fundamental concepts: What is a graph? -- Paths, cycles, and trails -- Vertex degrees and counting -- Directed graphs -- ch. 2. Trees and distance: Basic properties -- Spanning trees and enumeration -- Optimization and trees -- ch. 3. Matchings and factors: Matchings and covers -- Algorithms and applications -- Matchings in general graphs -- ch. 4. Connectivity and paths: Cuts and connectivity -- k-connected graphs -- Network flow problems -- ch. 5. Coloring of graphs: Vertex colorings and upper bounds -- Structure of k-chromatic graphs -- Enumerative aspects -- ch. 6. Planar graphs: Embeddings and Euler's formula -- Characterization of Planar graphs -- Parameters of planarity -- ch. 7. Edges and cycles: Line graphs and edge-coloring -- Hamiltonion cycles -- Planarity, coloring, and cycles -- ch. 8. Additional topics (optional): Perfect graphs -- Matroids -- Ramsey theory -- More extremeal problems -- Random graphs -- Eigenvalues of graphs

بدون عنوان

0

عنوان

Introduction to graph theory.

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

Graph theory

شماره رده

نشانه اثر

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

West, Douglas Brent

تاريخ عمليات

20120404232018.0

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

rda

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

نوع ماده

[Book]

تكميل شده

Y