Graph theory a problem oriented approach
(eBook)
Author
Published
Washington, D.C. : Mathematical Association of America, c2008.
Physical Desc
xvi, 205 pages : ill.
Status
More Details
Format
eBook
Language
English
Notes
General Note
Includes index.
Description
"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.
Reproduction
Electronic reproduction. Ann Arbor, MI : ProQuest, 2015. Available via World Wide Web. Access may be limited to ProQuest affiliated libraries.
Description
Loading Description...
Also in this Series
Checking series information...
Subjects
Other Subjects
Citations
APA Citation, 7th Edition (style guide)
Marcus, D. A. (2008). Graph theory: a problem oriented approach . Mathematical Association of America.
Chicago / Turabian - Author Date Citation, 17th Edition (style guide)Marcus, Daniel A., 1945-. 2008. Graph Theory: A Problem Oriented Approach. Mathematical Association of America.
Chicago / Turabian - Humanities (Notes and Bibliography) Citation, 17th Edition (style guide)Marcus, Daniel A., 1945-. Graph Theory: A Problem Oriented Approach Mathematical Association of America, 2008.
MLA Citation, 9th Edition (style guide)Marcus, Daniel A. Graph Theory: A Problem Oriented Approach Mathematical Association of America, 2008.
Note! Citations contain only title, author, edition, publisher, and year published. Citations should be used as a guideline and should be double checked for accuracy. Citation formats are based on standards as of August 2021.
Staff View
Grouped Work ID
8b35521d-2c4b-4787-777b-b0e6d36f1da1-eng
Grouping Information
Grouped Work ID | 8b35521d-2c4b-4787-777b-b0e6d36f1da1-eng |
---|---|
Full title | graph theory a problem oriented approach |
Author | marcus daniel a |
Grouping Category | book |
Last Update | 2022-06-07 21:23:19PM |
Last Indexed | 2024-05-16 04:23:06AM |
Book Cover Information
Image Source | default |
---|---|
First Loaded | Jun 21, 2022 |
Last Used | Apr 29, 2024 |
Marc Record
First Detected | Aug 09, 2021 12:48:27 PM |
---|---|
Last File Modification Time | Nov 22, 2021 09:15:16 AM |
MARC Record
LEADER | 03300nam a2200457 a 4500 | ||
---|---|---|---|
001 | EBC3330424 | ||
003 | MiAaPQ | ||
006 | m E | | ||
007 | cr cn||||||||| | ||
008 | 080130s2008 dcua s 001 0 eng d | ||
010 | |z 2008922013 | ||
020 | |z 0883857537 | ||
020 | |z 9780883857533 | ||
020 | |z 9780883857755 | ||
020 | |z 9780883859698 (e-book) | ||
035 | |a (Sirsi) EBC3330424 | ||
035 | |a (Sirsi) EBC3330424 | ||
035 | |a (MiAaPQ)EBC3330424 | ||
035 | |a (Au-PeEL)EBL3330424 | ||
035 | |a (CaPaEBR)ebr10733067 | ||
035 | |a (OCoLC)857078197 | ||
040 | |a MiAaPQ|c MiAaPQ|d MiAaPQ | ||
050 | 4 | |a QA166|b .M37 2008 | |
082 | 0 | 4 | |a 511.5|2 22 |
100 | 1 | |a Marcus, Daniel A.,|d 1945- | |
245 | 1 | 0 | |a Graph theory|h [eBook] :|b a problem oriented approach /|c Daniel A. Marcus. |
260 | |a Washington, D.C. :|b Mathematical Association of America,|c c2008. | ||
300 | |a xvi, 205 p. :|b ill. | ||
440 | 0 | |a MAA textbooks | |
500 | |a Includes index. | ||
520 | |a "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. | ||
533 | |a Electronic reproduction. Ann Arbor, MI : ProQuest, 2015. Available via World Wide Web. Access may be limited to ProQuest affiliated libraries. | ||
650 | 0 | |a Graph theory. | |
650 | 0 | |a Graph theory|v Problems, exercises, etc. | |
655 | 4 | |a Electronic books. | |
710 | 2 | |a Mathematical Association of America. | |
710 | 2 | |a ProQuest (Firm) | |
856 | 4 | 0 | |u http://ebookcentral.proquest.com/lib/yavapai-ebooks/detail.action?docID=3330424|x Yavapai College|y Yavapai College users click here to access |
856 | 4 | 0 | |u http://ebookcentral.proquest.com/lib/prescottcollege-ebooks/detail.action?docID=3330424|x Prescott College|y Prescott College users click here to access |
856 | 4 | 0 | |u http://ebookcentral.proquest.com/lib/yln-ebooks/detail.action?docID=3330424|x Yavapai Library Network|y All other users click here to access |
945 | |a E-Book |