|
" Graphs, algorithms, and optimization / "
William L. Kocay, Donald L. Kreher
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
191283
|
| Doc. No
|
:
|
b100900
|
| Main Entry
|
:
|
Kocay, William
|
| Title & Author
|
:
|
Graphs, algorithms, and optimization /\ William L. Kocay, Donald L. Kreher
|
| Edition Statement
|
:
|
Second edition
|
| Series Statement
|
:
|
Discrete mathematics and its applications
|
| Page. NO
|
:
|
xix, 545 pages :: illustrations ;; 25 cm
|
| ISBN
|
:
|
1482251167
|
|
|
:
|
: 9781482251166
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 527-537) and index
|
| Contents
|
:
|
Graphs and their complements -- Paths and walks -- Subgraphs -- Some special classes of graphs -- Trees and cycles -- The structure of trees -- Connectivity -- Graphs and symmetry -- Alternating paths and matchings -- Network flows -- Hamilton cycles -- Digraphs -- Graph colorings -- Planar graphs -- Graphs and surfaces -- The Klein Bottle and Double Torus -- Linear programming -- The primal-dual algorithm -- Discrete linear programming
|
| Subject
|
:
|
Graph algorithms
|
| Added Entry
|
:
|
Kreher, Donald L.
|
| |