Borrow it
 Architecture Library
 Bizzell Memorial Library
 Boorstin Collection
 Chinese Literature Translation Archive
 Engineering Library
 Fine Arts Library
 Harry W. Bass Business History Collection
 History of Science Collections
 John and Mary Nichols Rare Books and Special Collections
 Library Service Center
 Price College Digital Library
 Western History Collections
The Resource Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)
Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)
Resource Information
The item Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Oklahoma Libraries.This item is available to borrow from all library branches.
Resource Information
The item Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Oklahoma Libraries.
This item is available to borrow from all library branches.
 Summary
 The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity. Substantially revised, reorganised and updated, the book now comprises eighteen chapters, carefully arranged in a straightforward and logical manner, with many new results and open problems. As well as covering the theoretical aspects of the subject, with detailed proofs of many important results, the authors present a number of algorithms, and whole chapters are devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity, and also packing, covering and decompositions of digraphs. Throughout the book, there is a strong focus on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem. Detailed indices and topicoriented chapters ease navigation, and more than 650 exercises, 170 figures and 150 open problems are included to help immerse the reader in all aspects of the subject. Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science. It will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology. Jørgen BangJensen is a Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark, Odense, Denmark. Gregory Gutin is Professor of Computer Science at Royal Holloway College, University of London, UK
 Language

 eng
 eng
 Edition
 2nd ed.
 Extent
 1 online resource (811 p.)
 Note
 Description based upon print version of record
 Contents

 Basic Terminology, Notation and Results
 Classes of Digraphs
 Distances
 Flows in Networks
 Connectivity of Digraphs
 Hamiltonian, Longest and VertexCheapest Paths and Cycles
 Restricted Hamiltonian Paths and Cycles
 Paths and Cycles of Prescribed Lengths
 Branchings
 Linkages in Digraphs
 Orientations of Graphs and Digraphs
 Sparse Subdigraphs with Prescribed Connectivity
 Packings, Coverings and Decompositions
 Increasing Connectivity
 Feedback Sets and Vertex Orderings
 Generalizations of Digraphs: EdgeColoured Multigraphs
 Applications of Digraphs and EdgeColoured Graphs
 Algorithms and Their Complexity
 Isbn
 9781848009981
 Label
 Digraphs : Theory, Algorithms and Applications
 Title
 Digraphs
 Title remainder
 Theory, Algorithms and Applications
 Statement of responsibility
 by Jørgen BangJensen, Gregory Z. Gutin
 Language

 eng
 eng
 Summary
 The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity. Substantially revised, reorganised and updated, the book now comprises eighteen chapters, carefully arranged in a straightforward and logical manner, with many new results and open problems. As well as covering the theoretical aspects of the subject, with detailed proofs of many important results, the authors present a number of algorithms, and whole chapters are devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity, and also packing, covering and decompositions of digraphs. Throughout the book, there is a strong focus on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem. Detailed indices and topicoriented chapters ease navigation, and more than 650 exercises, 170 figures and 150 open problems are included to help immerse the reader in all aspects of the subject. Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science. It will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology. Jørgen BangJensen is a Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark, Odense, Denmark. Gregory Gutin is Professor of Computer Science at Royal Holloway College, University of London, UK
 http://library.link/vocab/creatorName
 BangJensen, Jørgen
 Dewey number

 511.54
 511/.54
 http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsaut

 YSQF5CL_JX4
 QF1B4LSKDMw
 Language note
 English
 LC call number
 QA150272
 Literary form
 non fiction
 Nature of contents
 dictionaries
 http://library.link/vocab/relatedWorkOrContributorName
 Gutin, Gregory Z.
 Series statement
 Springer Monographs in Mathematics,
 http://library.link/vocab/subjectName

 Combinatorics
 Mathematical optimization
 Algorithms
 Computer software
 Discrete Mathematics
 Combinatorics
 Optimization
 Calculus of Variations and Optimal Control; Optimization
 Algorithms
 Algorithm Analysis and Problem Complexity
 Label
 Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)
 Note
 Description based upon print version of record
 Bibliography note
 Includes bibliographical references (p. [721]760) and indexes
 Carrier category
 online resource
 Carrier category code

 cr
 Content category
 text
 Content type code

 txt
 Contents
 Basic Terminology, Notation and Results  Classes of Digraphs  Distances  Flows in Networks  Connectivity of Digraphs  Hamiltonian, Longest and VertexCheapest Paths and Cycles  Restricted Hamiltonian Paths and Cycles  Paths and Cycles of Prescribed Lengths  Branchings  Linkages in Digraphs  Orientations of Graphs and Digraphs  Sparse Subdigraphs with Prescribed Connectivity  Packings, Coverings and Decompositions  Increasing Connectivity  Feedback Sets and Vertex Orderings  Generalizations of Digraphs: EdgeColoured Multigraphs  Applications of Digraphs and EdgeColoured Graphs  Algorithms and Their Complexity
 Dimensions
 unknown
 Edition
 2nd ed.
 Extent
 1 online resource (811 p.)
 Form of item
 online
 Isbn
 9781848009981
 Media category
 computer
 Media type code

 c
 Other control number
 10.1007/9781848009981
 Specific material designation
 remote
 System control number

 (CKB)1000000000546244
 (EBL)417187
 (OCoLC)315139743
 (SSID)ssj0000139272
 (PQKBManifestationID)11954269
 (PQKBTitleCode)TC0000139272
 (PQKBWorkID)10031712
 (PQKB)11034505
 (SSID)ssj0000449321
 (PQKBManifestationID)11276547
 (PQKBTitleCode)TC0000449321
 (PQKBWorkID)10429119
 (PQKB)11451674
 (DEHe213)9781848009981
 (MiAaPQ)EBC417187
 (EXLCZ)991000000000546244
 Label
 Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)
 Note
 Description based upon print version of record
 Bibliography note
 Includes bibliographical references (p. [721]760) and indexes
 Carrier category
 online resource
 Carrier category code

 cr
 Content category
 text
 Content type code

 txt
 Contents
 Basic Terminology, Notation and Results  Classes of Digraphs  Distances  Flows in Networks  Connectivity of Digraphs  Hamiltonian, Longest and VertexCheapest Paths and Cycles  Restricted Hamiltonian Paths and Cycles  Paths and Cycles of Prescribed Lengths  Branchings  Linkages in Digraphs  Orientations of Graphs and Digraphs  Sparse Subdigraphs with Prescribed Connectivity  Packings, Coverings and Decompositions  Increasing Connectivity  Feedback Sets and Vertex Orderings  Generalizations of Digraphs: EdgeColoured Multigraphs  Applications of Digraphs and EdgeColoured Graphs  Algorithms and Their Complexity
 Dimensions
 unknown
 Edition
 2nd ed.
 Extent
 1 online resource (811 p.)
 Form of item
 online
 Isbn
 9781848009981
 Media category
 computer
 Media type code

 c
 Other control number
 10.1007/9781848009981
 Specific material designation
 remote
 System control number

 (CKB)1000000000546244
 (EBL)417187
 (OCoLC)315139743
 (SSID)ssj0000139272
 (PQKBManifestationID)11954269
 (PQKBTitleCode)TC0000139272
 (PQKBWorkID)10031712
 (PQKB)11034505
 (SSID)ssj0000449321
 (PQKBManifestationID)11276547
 (PQKBTitleCode)TC0000449321
 (PQKBWorkID)10429119
 (PQKB)11451674
 (DEHe213)9781848009981
 (MiAaPQ)EBC417187
 (EXLCZ)991000000000546244
Library Locations

Architecture LibraryBorrow itGould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US35.205706 97.445050



Chinese Literature Translation ArchiveBorrow it401 W. Brooks St., RM 414, Norman, OK, 73019, US35.207487 97.447906

Engineering LibraryBorrow itFelgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US35.205706 97.445050

Fine Arts LibraryBorrow itCatlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US35.210371 97.448244

Harry W. Bass Business History CollectionBorrow it401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US35.207487 97.447906

History of Science CollectionsBorrow it401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US35.207487 97.447906

John and Mary Nichols Rare Books and Special CollectionsBorrow it401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US35.207487 97.447906


Price College Digital LibraryBorrow itAdams Hall 102 307 West Brooks St., Norman, OK, 73019, US35.210371 97.448244

Western History CollectionsBorrow itMonnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US35.209584 97.445414
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.libraries.ou.edu/portal/DigraphsTheoryAlgorithmsandApplications/mgj43myRYLg/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.libraries.ou.edu/portal/DigraphsTheoryAlgorithmsandApplications/mgj43myRYLg/">Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.libraries.ou.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.libraries.ou.edu/">University of Oklahoma Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.libraries.ou.edu/portal/DigraphsTheoryAlgorithmsandApplications/mgj43myRYLg/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.libraries.ou.edu/portal/DigraphsTheoryAlgorithmsandApplications/mgj43myRYLg/">Digraphs : Theory, Algorithms and Applications, by Jørgen BangJensen, Gregory Z. Gutin, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.libraries.ou.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.libraries.ou.edu/">University of Oklahoma Libraries</a></span></span></span></span></div>