The fascinating world of graph theory / Arthur Benjamin, Gary Chartrand, Ping Zhang.

Show other versions (1)

"The fascinating world of graph theory goes back several centuries and revolves around the study of graphs - mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most b...

Full description

Saved in:
Bibliographic Details
Main Authors: Benjamin, Arthur (Author), Chartrand, Gary (Author), Zhang, Ping, 1957- (Author)
Language:English
Published: Princeton : Princeton University Press, [2015]
Subjects:
Graph theory.
MATHEMATICS / Graphic Methods.
Grafentheorie.
Graphentheorie.
Physical Description:xi, 322 pages : illustrations ; 25 cm
Format: Book

MARC

LEADER 00000cam a2200000 i 4500
001 in00005524768
003 OCoLC
005 20220616134434.0
008 140417t20152015njua b 001 0 eng
010 |a  2014010927 
015 |a GBB508490  |2 bnb 
016 7 |a 017018904  |2 Uk 
019 |a 904324310 
020 |a 9780691163819 (hardcover : alk. paper) 
020 |a 0691163812 (hardcover : alk. paper) 
035 |a (OCoLC)877364775 
040 |a DLC  |b eng  |e rda  |c DLC  |d YDXCP  |d BTCTA  |d BDX  |d OCLCF  |d TOH  |d IAD  |d CDX  |d NLGGC  |d CHVBK  |d UKMGB  |d YBM  |d UtOrBLW 
042 |a pcc 
049 |a EEMO 
050 0 0 |a QA166  |b .B385 2015 
082 0 0 |a 511/.5  |2 23 
100 1 |a Benjamin, Arthur,  |e author.  |0 http://id.loc.gov/authorities/names/n91027397 
245 1 4 |a The fascinating world of graph theory /  |c Arthur Benjamin, Gary Chartrand, Ping Zhang. 
264 1 |a Princeton :  |b Princeton University Press,  |c [2015] 
264 4 |c ©2015 
300 |a xi, 322 pages :  |b illustrations ;  |c 25 cm 
336 |a text  |b txt  |2 rdacontent 
337 |a unmediated  |b n  |2 rdamedia 
338 |a volume  |b nc  |2 rdacarrier 
504 |a Includes bibliographical references (pages 309-315) and index. 
505 0 |a Introducing graphs -- Classifying graphs -- Analyzing distance -- Constructing trees -- Traversing graphs -- Encircling graphs -- Factoring graphs -- Decomposing graphs -- Orienting graphs -- Drawing graphs -- Coloring graphs -- Synchronizing graphs. 
520 |a "The fascinating world of graph theory goes back several centuries and revolves around the study of graphs - mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics - and some of its most famous problems. For example, what is the shortest route for a traveling salesman seeking to visit a number of cities in one trip? What is the least number of colors needed to fill in any map so that neighboring regions are always colored differently? Requiring readers to have a math background only up to high school algebra, this book explores the questions and puzzles that have been studied, and often solved, through graph theory. In doing so, the book looks at graph theory's development and the vibrant individuals responsible for the field's growth."--book jacket. 
650 0 |a Graph theory.  |0 http://id.loc.gov/authorities/subjects/sh85056471 
650 7 |a Graph theory.  |2 fast  |0 (OCoLC)fst00946584. 
650 7 |a MATHEMATICS / Graphic Methods.  |2 bisacsh 
650 1 7 |a Grafentheorie.  |2 gtt  |0 (NL-LeOCL)078524601. 
650 7 |a Graphentheorie.  |0 (DE-588)4113782-6  |2 gnd 
700 1 |a Chartrand, Gary,  |e author.  |0 http://id.loc.gov/authorities/names/n81012186 
700 1 |a Zhang, Ping,  |d 1957-  |e author.  |0 http://id.loc.gov/authorities/names/n2001002131 
907 |y .b117441624  |b 210211  |c 151030 
998 |a mn  |b 151201  |c m  |d a   |e -  |f eng  |g nju  |h 4  |i 2 
994 |a 92  |b EEM 
999 f f |i f3d2b381-ed2b-54b5-8191-2fdeea459389  |s b5e93207-7b74-5609-8497-248f013da79b  |t 0 
952 f f |p Can Circulate  |a Michigan State University-Library of Michigan  |b Michigan State University  |c MSU Main Library  |d MSU Main Library  |t 0  |e QA166 .B385 2015  |h Library of Congress classification  |i Printed Material  |m 31293007287828  |n 1