skip to content
Digraphs : Theory, Algorithms and Applications Preview this item
ClosePreview this item
Checking...

Digraphs : Theory, Algorithms and Applications

Author: J?rgen Bang-Jensen; Gregory Z Gutin
Publisher: London : Springer-Verlag London Ltd., 2009.
Series: Springer monographs in mathematics
Edition/Format:   eBook : Document : EnglishView all editions and formats
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: J?rgen Bang-Jensen; Gregory Z Gutin
ISBN: 9781848009981 1848009984 9780857290410 085729041X
OCLC Number: 767182739
Description: 1 online resource.
Contents: Basic Terminology, Notation and Results --
Classes of Digraphs --
Distances --
Flows in Networks --
Connectivity of Digraphs --
Hamiltonian, Longest and Vertex-Cheapest 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: Edge-Coloured Multigraphs --
Applications of Digraphs and Edge-Coloured Graphs --
Algorithms and their Complexity.
Series Title: Springer monographs in mathematics
Responsibility: by J?rgen Bang-Jensen, Gregory Z. Gutin.

Abstract:

The new edition of this first book devoted to directed graphs has been substantially revised, reorganized and updated. With a strong focus on applications, it contains many new results and more than  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews:"Digraphs (directed graphs) are a long-standing and important field of graph theory. Nevertheless, this is the first comprehensive monograph devoted to the subject. As a handbook, it Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/767182739> # Digraphs : Theory, Algorithms and Applications
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
   library:oclcnum "767182739" ;
   library:placeOfPublication <http://dbpedia.org/resource/London> ; # London
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://dewey.info/class/511.6/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/793951491#Topic/optimization> ; # Optimization
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:about <http://id.loc.gov/authorities/subjects/sh85003487> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:about <http://id.loc.gov/authorities/subjects/sh85082127> ; # Mathematical optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/793951491#Topic/calculus_of_variations_and_optimal_control_optimization> ; # Calculus of Variations and Optimal Control, Optimization
   schema:about <http://id.loc.gov/authorities/subjects/sh85082139> ; # Mathematics
   schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
   schema:about <http://id.loc.gov/authorities/subjects/sh85028802> ; # Combinatorial analysis
   schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
   schema:about <http://id.loc.gov/authorities/subjects/sh85029534> ; # Computer software
   schema:about <http://experiment.worldcat.org/entity/work/data/793951491#Topic/algorithm_analysis_and_problem_complexity> ; # Algorithm Analysis and Problem Complexity
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/51913742> ; # Gregory Z. Gutin
   schema:contributor <http://viaf.org/viaf/76538096> ; # J?rgen Bang-Jensen
   schema:datePublished "2009" ;
   schema:description "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 topic-oriented 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 Bang-Jensen 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."@en ;
   schema:description "Basic Terminology, Notation and Results -- Classes of Digraphs -- Distances -- Flows in Networks -- Connectivity of Digraphs -- Hamiltonian, Longest and Vertex-Cheapest 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: Edge-Coloured Multigraphs -- Applications of Digraphs and Edge-Coloured Graphs -- Algorithms and their Complexity."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/793951491> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/1439-7382> ; # Springer monographs in mathematics,
   schema:isSimilarTo <http://worldcat.org/entity/work/data/793951491#CreativeWork/> ;
   schema:name "Digraphs : Theory, Algorithms and Applications"@en ;
   schema:productID "767182739" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/767182739#PublicationEvent/london_springer_verlag_london_ltd_2009> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/793951491#Agent/springer_verlag_london_ltd> ; # Springer-Verlag London Ltd.
   schema:url <https://link.springer.com/openurl?genre=book&isbn=978-0-85729-041-0> ;
   schema:url <http://dx.doi.org/10.1007/978-1-84800-998-1> ;
   schema:url <http://iclibezp1.cc.ic.ac.uk/login?url=http://dx.doi.org/10.1007/978-1-84800-998-1> ;
   schema:workExample <http://worldcat.org/isbn/9780857290410> ;
   schema:workExample <http://dx.doi.org/10.1007/978-1-84800-998-1> ;
   schema:workExample <http://worldcat.org/isbn/9781848009981> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/767182739> ;
    .


Related Entities

<http://dbpedia.org/resource/London> # London
    a schema:Place ;
   schema:name "London" ;
    .

<http://experiment.worldcat.org/entity/work/data/793951491#Agent/springer_verlag_london_ltd> # Springer-Verlag London Ltd.
    a bgn:Agent ;
   schema:name "Springer-Verlag London Ltd." ;
    .

<http://experiment.worldcat.org/entity/work/data/793951491#Topic/algorithm_analysis_and_problem_complexity> # Algorithm Analysis and Problem Complexity
    a schema:Intangible ;
   schema:name "Algorithm Analysis and Problem Complexity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/793951491#Topic/calculus_of_variations_and_optimal_control_optimization> # Calculus of Variations and Optimal Control, Optimization
    a schema:Intangible ;
   schema:name "Calculus of Variations and Optimal Control, Optimization"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85003487> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85028802> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85029534> # Computer software
    a schema:Intangible ;
   schema:name "Computer software"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85082127> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85082139> # Mathematics
    a schema:Intangible ;
   schema:name "Mathematics"@en ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

<http://id.worldcat.org/fast/1012163> # Mathematics
    a schema:Intangible ;
   schema:name "Mathematics"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
   schema:name "Computer software"@en ;
    .

<http://viaf.org/viaf/51913742> # Gregory Z. Gutin
    a schema:Person ;
   schema:familyName "Gutin" ;
   schema:givenName "Gregory Z." ;
   schema:name "Gregory Z. Gutin" ;
    .

<http://viaf.org/viaf/76538096> # J?rgen Bang-Jensen
    a schema:Person ;
   schema:familyName "Bang-Jensen" ;
   schema:givenName "J?rgen" ;
   schema:name "J?rgen Bang-Jensen" ;
    .

<http://worldcat.org/entity/work/data/793951491#CreativeWork/>
    a schema:CreativeWork ;
   schema:description "Printed edition:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/767182739> ; # Digraphs : Theory, Algorithms and Applications
    .

<http://worldcat.org/isbn/9780857290410>
    a schema:ProductModel ;
   schema:isbn "085729041X" ;
   schema:isbn "9780857290410" ;
    .

<http://worldcat.org/isbn/9781848009981>
    a schema:ProductModel ;
   schema:isbn "1848009984" ;
   schema:isbn "9781848009981" ;
    .

<http://worldcat.org/issn/1439-7382> # Springer monographs in mathematics,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/767182739> ; # Digraphs : Theory, Algorithms and Applications
   schema:issn "1439-7382" ;
   schema:name "Springer monographs in mathematics," ;
   schema:name "Springer Monographs in Mathematics," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.