The Resource Graph theory : a problem oriented approach, Daniel A. Marcus

Graph theory : a problem oriented approach, Daniel A. Marcus

Label
Graph theory : a problem oriented approach
Title
Graph theory
Title remainder
a problem oriented approach
Statement of responsibility
Daniel A. Marcus
Creator
Contributor
Subject
Genre
Language
eng
Summary
"Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of approximately 360 strategically placed problems with connecting text. This is supplemented by 280 additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed, and reinforced by working through leading questions posed in the problems. This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning tree algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the Konig-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optional assignment problem, matrices, and Latin squares are also explored."--Back cover
Additional physical form
Table of contents, contributor biographical information, and publisher description available via the World Wide Web.
Cataloging source
YDXCP
http://library.link/vocab/creatorDate
1945-
http://library.link/vocab/creatorName
Marcus, Daniel A.
Index
no index present
LC call number
QA166
LC item number
.M345 2008
Literary form
non fiction
http://library.link/vocab/relatedWorkOrContributorName
Mathematical Association of America
Series statement
MAA textbooks
http://library.link/vocab/subjectName
  • Graph theory
  • Graph theory
Label
Graph theory : a problem oriented approach, Daniel A. Marcus
Link
Instantiates
Publication
Note
Includes index
Contents
Introduction: Problems of graph theory -- Basic concepts -- Isomorphic graphs -- Bipartite graphs -- Trees and forests -- Spanning tree algorithms -- Euler paths -- Hamilton paths and cycles -- Planar graphs -- Independence and covering -- Connections and obstructions -- Vertex coloring -- Edge coloring -- Matching theory for bipartite graphs -- Applications of matching theory -- Cycle-free digraphs -- Network flow theory -- Flow problems with lower bounds -- Answers to selected problems
Dimensions
27 cm.
Extent
xvi, 205 p.
Isbn
9780883857533
Lccn
2008922013
Other physical details
ill.
System control number
  • 3235160-01okla_normanlaw
  • (SIRSI)3235160
  • (Sirsi) o191856279
  • (OCoLC)191856279
Label
Graph theory : a problem oriented approach, Daniel A. Marcus
Link
Publication
Note
Includes index
Contents
Introduction: Problems of graph theory -- Basic concepts -- Isomorphic graphs -- Bipartite graphs -- Trees and forests -- Spanning tree algorithms -- Euler paths -- Hamilton paths and cycles -- Planar graphs -- Independence and covering -- Connections and obstructions -- Vertex coloring -- Edge coloring -- Matching theory for bipartite graphs -- Applications of matching theory -- Cycle-free digraphs -- Network flow theory -- Flow problems with lower bounds -- Answers to selected problems
Dimensions
27 cm.
Extent
xvi, 205 p.
Isbn
9780883857533
Lccn
2008922013
Other physical details
ill.
System control number
  • 3235160-01okla_normanlaw
  • (SIRSI)3235160
  • (Sirsi) o191856279
  • (OCoLC)191856279

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...