000			03575cam a2200457Mi 4500
001			9781138361416
003			FlBoTFG
005			20220509193111.0
006			m o d
007			cr |||||||||||
008			201130s2021 flua fo 000 0 eng d
040			_aOCoLC-P _beng _erda _epn _cOCoLC-P
020			_a9780429779886 _q(e-book)
020			_a0429779887
020			_a9781138361416 _q(electronic bk.)
020			_a1138361410 _q(electronic bk.)
020			_a9780429779862 _q(electronic bk. : Mobipocket)
020			_a0429779860 _q(electronic bk. : Mobipocket)
020			_a9780429779879 _q(electronic bk. : EPUB)
020			_a0429779879 _q(electronic bk. : EPUB)
035			_a(OCoLC)1240713317
035			_a(OCoLC-P)1240713317
050		4	_aQA166
072		7	_aMAT _x000000 _2bisacsh
072		7	_aMAT _x036000 _2bisacsh
072		7	_aPBV _2bicssc
082	0	4	_a511.5 _223
100	1		_aSaoub, Karin R., _eauthor.
245	1	0	_aGraph theory _ban introduction to proofs, algorithms, and applications / _cKarin R. Saoub.
264		1	_aBoca Raton : _bChapman & Hall/CRC, _c2021.
300			_a1 online resource _billustrations (black and white).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
520			_aGraph Theory: An Introduction to Proofs, Algorithms, and Applications Graph 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. This 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. Current 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. Features The first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the book The second chapter investigates three major route problems: eulerian circuits, hamiltonian cycles, and shortest paths. The third chapter focuses entirely on trees - terminology, applications, and theory. Four additional chapters focus around a major graph concept: connectivity, matching, coloring, and planarity. Each chapter brings in a modern application or approach. Hints and Solutions to selected exercises provided at the back of the book. Author Karin 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 A Tour Through Graph Theory, published by CRC Press.
588			_aOCLC-licensed vendor bibliographic record.
650		0	_aGraph theory.
650		7	_aMATHEMATICS / General _2bisacsh
650		7	_aMATHEMATICS / Combinatorics _2bisacsh
856	4	0	_3Taylor & Francis _uhttps://www.taylorfrancis.com/books/9781138361416
856	4	2	_3OCLC metadata license agreement _uhttp://www.oclc.org/content/dam/oclc/forms/terms/vbrl-201703.pdf
999			_c129817 _d129817