{"product_id":"graph-theory-an-introduction-to-proofs-algorithms-and-applications-paperback","title":"Graph Theory: An Introduction to Proofs, Algorithms, and Applications - Paperback","description":"\u003cdiv\u003e\u003cp style=\"text-align: right;\"\u003e\u003ca href=\"https:\/\/reportcopyrightinfringement.com\/\" target=\"_blank\" rel=\"nofollow\"\u003e\u003cb\u003eReport copyright infringement\u003c\/b\u003e\u003c\/a\u003e\u003c\/p\u003e\u003c\/div\u003e\u003cp\u003eby \u003cb\u003eKarin R. Saoub\u003c\/b\u003e (Author)\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eGraph Theory: An Introduction to Proofs, Algorithms, and Applications\u003c\/strong\u003e\u003c\/p\u003e\u003cp\u003eGraph theory is the study of interactions, conflicts, and connections. The relationship between collections of discrete objects can inform us about the overall network in which they reside, and graph theory can provide an avenue for analysis.\u003c\/p\u003e\u003cp\u003eThis text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint. Topics will progress from understanding basic terminology, to addressing computational questions, and finally ending with broad theoretical results. Examples and exercises will guide the reader through this progression, with particular care in strengthening proof techniques and written mathematical explanations. \u003c\/p\u003e\u003cp\u003eCurrent applications and exploratory exercises are provided to further the reader's mathematical reasoning and understanding of the relevance of graph theory to the modern world.\u003c\/p\u003e\u003cp\u003eFeatures\u003c\/p\u003e\u003cp\u003eThe first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the book\u003c\/p\u003e\u003cul\u003e \u003cp\u003e \u003c\/p\u003e \u003cli\u003eThe second chapter investigates three major route problems: eulerian circuits, hamiltonian cycles, and shortest paths.\u003c\/li\u003e \u003cp\u003e \u003c\/p\u003e \u003cli\u003eThe third chapter focuses entirely on trees - terminology, applications, and theory. \u003c\/li\u003e \u003cp\u003e \u003c\/p\u003e \u003cli\u003eFour additional chapters focus around a major graph concept: connectivity, matching, coloring, and planarity. Each chapter brings in a modern application or approach. \u003c\/li\u003e \u003cp\u003e \u003c\/p\u003e \u003cli\u003eHints and Solutions to selected exercises provided at the back of the book.\u003c\/li\u003e \u003c\/ul\u003e\u003cp\u003e\u003cb\u003eAuthor\u003c\/b\u003e\u003c\/p\u003e\u003cp\u003eKarin R. Saoub is an Associate Professor of Mathematics at Roanoke College in Salem, Virginia. She earned her PhD in mathematics from Arizona State University and BA from Wellesley College. Her research focuses on graph coloring and on-line algorithms applied to tolerance graphs. She is also the author of \u003ci\u003eA Tour Through Graph Theory, \u003c\/i\u003epublished by CRC Press.\u003c\/p\u003e\u003ch3\u003eAuthor Biography\u003c\/h3\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDr. Karin R. Saoub is an Associate Professor of Mathematics at Roanoke College in Salem, Virginia. She received her PhD in Mathematics from Arizona State University and a Bachelor of Arts degree from Wellesley College. Her research focuses on graph coloring and on-line algorithms applied to tolerance graphs. She is also the author of \u003ci\u003eA Tour Through Graph Theory, \u003c\/i\u003epublished by CRC Press.\u003c\/p\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 438\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 1 x 9.2 x 6.1 IN\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eIllustrated:\u003c\/strong\u003e Yes\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e March 17, 2021\u003c\/div\u003e\n            ","brand":"BooksCloud","offers":[{"title":"Default Title","offer_id":52493580927283,"sku":"9780367743758","price":118.76,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0300\/5595\/6612\/files\/cE9IdEN6VHdpeEpTbS8vRVZTcS8zZz09.webp?v=1759957173","url":"https:\/\/www.vysn.com\/en-ca\/products\/graph-theory-an-introduction-to-proofs-algorithms-and-applications-paperback","provider":"VYSN","version":"1.0","type":"link"}