| Record ID | ia:digraphstheoryal0000bang_y0v2 |
| Source | Internet Archive |
| Download MARC XML | https://archive.org/download/digraphstheoryal0000bang_y0v2/digraphstheoryal0000bang_y0v2_marc.xml |
| Download MARC binary | https://www.archive.org/download/digraphstheoryal0000bang_y0v2/digraphstheoryal0000bang_y0v2_meta.mrc |
LEADER: 03154cam 2200493 i 4500
001 ocn862068429
003 OCoLC
005 20220608104328.0
008 131104s2002 enka ob 001 0 eng d
006 m o d
007 cr cnu---unuuu
040 $aGW5XE$beng$erda$epn$cGW5XE$dOCLCO$dOCLCF$dOCLCQ$dUAB$dCOO$dOCLCQ$dU3W$dOCLCQ$dOCLCO
020 $a9781447138860$q(electronic bk.)
020 $a1447138864$q(electronic bk.)
020 $z9781852336110
020 $z1852336110
024 7 $a10.1007/978-1-4471-3886-0$2doi
035 $a(OCoLC)862068429
050 4 $aQA166.15$b.B36 2002eb
082 04 $a511.5$222
100 1 $aBang-Jensen, Jørgen,$d1960-$eauthor.
245 10 $aDigraphs :$btheory, algorithms and applications /$cJørgen Bang-Jensen and Gregory Gutin.
264 1 $aLondon :$bSpringer-Verlag,$c[2002]
264 4 $c©2002
300 $a1 online resource (xxiii, 756 pages) :$billustrations
336 $atext$btxt$2rdacontent
337 $acomputer$bc$2rdamedia
338 $aonline resource$bcr$2rdacarrier
505 0 $aBasic Terminology, Notation and Results -- Distances -- Flows in Networks -- Classes of Digraphs -- Hamiltonicity and Related Problems -- Hamiltonian Refinements -- Global Connectivity -- Orientations of Graphs -- Disjoint Paths and Trees -- Cycle Structure of Digraphs -- Generalisations of Digraphs -- Additional Topics -- References -- Symbol Index, Author Index, Subject Index.
504 $aIncludes bibliographical references and indexes.
588 0 $aPrint version record.
520 $aThe study of directed graphs has developed enormously over recent decades, yet no book covers more than a tiny fraction of the results from more than 3000 research articles on the topic. Digraphs is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, including detailed proofs of many important results, the authors present a number of algorithms and applications. The applications of digraphs and their generalizations include among other things recent developments in the Travelling Salesman Problem, genetics and network connectivity. More than 700 exercises and 180 figures will help readers to study the topic while open problems and conjectures will inspire further research. This book will be essential reading and reference for all graduate students, researchers and professionals in mathematics, operational research, computer science and other areas who are interested in graph theory and its applications.
650 0 $aDirected graphs.
650 7 $aDirected graphs.$2fast$0(OCoLC)fst00894571
650 7 $aTeoria dos grafos.$2larpcal
655 4 $aElectronic books.
700 1 $aGutin, Gregory,$d1957-$eauthor.
776 08 $iPrint version:$aBang-Jensen, Jørgen, 1960-$tDigraphs$z1852336110$w(OCoLC)49395608
856 40 $3SpringerLink$uhttps://doi.org/10.1007/978-1-4471-3886-0
856 40 $3SpringerLink$uhttps://link.springer.com/book/10.1007/978-1-85233-268-6
029 1 $aAU@$b000057649748
029 1 $aNZ1$b15176578
994 $aZ0$bIME
948 $hNO HOLDINGS IN IME - 63 OTHER HOLDINGS