|
" Graph theory and its applications / "
Jonathan L. Gross, Jay Yellen.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
845417
|
| Main Entry
|
:
|
Gross, Jonathan L.
|
| Title & Author
|
:
|
Graph theory and its applications /\ Jonathan L. Gross, Jay Yellen.
|
| Edition Statement
|
:
|
2nd ed.
|
| Publication Statement
|
:
|
Boca Raton :: Chapman & Hall/CRC,, 2006.
|
| Series Statement
|
:
|
Discrete mathematics and its applications
|
| Page. NO
|
:
|
1 online resource
|
| ISBN
|
:
|
1420057146
|
|
|
:
|
: 9781420057140
|
|
|
:
|
158488505X
|
|
|
:
|
9781584885054
|
| Contents
|
:
|
Front cover; PREFACE; ABOUT THE AUTHORS; Dedication; CONTENTS; Chapter 1. INTRODUCTION TO GRAPH MODELS; Chapter 2. STRUCTURE AND REPRESENTATION; Chapter 3. TREES; Chapter 4. SPANNING TREES; Chapter 5. CONNECTIVITY; Chapter 6. OPTIMAL GRAPH TRAVERSALS; Chapter 7. PLANARITY AND KURATOWSKI'S THEOREM; Chapter 8. DRAWING GRAPHS AND MAPS; Chapter 9. GRAPH COLORINGS; Chapter 10. MEASUREMENT AND MAPPINGS; Chapter 11. ANALYTIC GRAPH THEORY; Chapter 12. SPECIAL DIGRAPH MODELS; Chapter 13. NETWORK FLOWS AND APPLICATIONS; Chapter 14. GRAPHICAL ENUMERATION; Chapter 15. ALGEBRAIC SPECIFICATION OF GRAPHS.
|
|
|
:
|
Chapter 16. NONPLANAR LAYOUTSAPPENDIX; BIBLIOGRAPHY; SOLUTIONS AND HINTS; Back cover.
|
| Abstract
|
:
|
INTRODUCTION TO GRAPH MODELSGraphs and DigraphsCommon Families of GraphsGraph Modeling ApplicationsWalks and DistancePaths, Cycles, and TreesVertex and Edge Attributes: More ApplicationsSTRUCTURE AND REPRESENTATIONGraph IsomorphismRevised!Automorphisms and Symmetry Moved and revised!SubgraphsSome Graph OperationsTests for Non-IsomorphismMatrix RepresentationMore Graph OperationsTREESReorganized and revised!Characterizations and Properties of TreesRooted Trees, Ordered Trees, and Binary TreesBinary-Tree TraversalsBinary-Search TreesHuffman Trees and Optimal Prefix CodesPriority TreesCounting La.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
MATHEMATICS-- General.
|
| Dewey Classification
|
:
|
511.5
|
| LC Classification
|
:
|
QA166 .G757 2006
|
| Added Entry
|
:
|
Yellen, Jay.
|
| |