Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Digraphs (Record no. 426223)

MARC details
000 -LEADER
fixed length control field 04862nam a22005895i 4500
020 ## - INTERNATIONAL STANDARD BOOKNUMBER
International Standard Book Number 9781848009981
-- 978-1-84800-998-1
024 7# -
-- 10.1007/978-1-84800-998-1
-- doi
040 ## -
-- ISI Library, Kolkata
050 #4 -
-- QA150-272
072 #7 -
-- PBD
-- bicssc
072 #7 -
-- MAT008000
-- bisacsh
072 #7 -
-- PBD
-- thema
082 04 - DEWEYDECIMAL CLASSIFICATION NUMBER
Classification number 511.1
Edition number 23
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Bang-Jensen, Jørgen.
Relator code aut
-- http://id.loc.gov/vocabulary/relators/aut
245 10 - TITLE STATEMENT
Title Digraphs
Medium [electronic resource] :
Remainder of title Theory, Algorithms and Applications /
Statement of responsibility, etc by Jørgen Bang-Jensen, Gregory Z. Gutin.
942 ## - ADDED ENTRY ELEMENTS(KOHA)
Koha item type E-BOOKS
100 1# - MAIN ENTRY--PERSONAL NAME
-- author.
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE STATEMENTS
Place of production, publication, distribution, manufacture London :
Name of producer, publisher, distributor, manufacturer Springer London,
Date of production, publication, distribution, manufacture 2009.
300 ## -
-- XXII, 798 p. 175 illus.
-- online resource.
336 ## - CONTENT TYPE
Content Type Term text
Content Type Code txt
Source rdacontent
337 ## - MEDIA TYPE
Media Type Term computer
Media Type Code c
Source rdamedia
338 ## - CARRIER TYPE
Carrier Type Term online resource
Carrier Type Code cr
Source rdacarrier
347 ## -
-- text file
-- PDF
-- rda
490 1# -
-- Springer Monographs in Mathematics,
-- 1439-7382
505 0# -
-- 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.
520 ## -
-- 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.
650 #0 -
-- Combinatorics.
650 #0 -
-- Mathematical optimization.
650 #0 -
-- Algorithms.
650 #0 -
-- Computer software.
650 14 -
-- Discrete Mathematics.
-- http://scigraph.springernature.com/things/product-market-codes/M29000
650 24 -
-- Combinatorics.
-- http://scigraph.springernature.com/things/product-market-codes/M29010
650 24 -
-- Optimization.
-- http://scigraph.springernature.com/things/product-market-codes/M26008
650 24 -
-- Calculus of Variations and Optimal Control; Optimization.
-- http://scigraph.springernature.com/things/product-market-codes/M26016
650 24 -
-- Algorithms.
-- http://scigraph.springernature.com/things/product-market-codes/M14018
650 24 -
-- Algorithm Analysis and Problem Complexity.
-- http://scigraph.springernature.com/things/product-market-codes/I16021
700 1# -
-- Gutin, Gregory Z.
-- author.
-- aut
-- http://id.loc.gov/vocabulary/relators/aut
710 2# -
-- SpringerLink (Online service)
773 0# -
-- Springer eBooks
776 08 -
-- Printed edition:
-- 9781849968126
776 08 -
-- Printed edition:
-- 9781848820074
776 08 -
-- Printed edition:
-- 9780857290410
776 08 -
-- Printed edition:
-- 9781848009974
830 #0 -
-- Springer Monographs in Mathematics,
-- 1439-7382
856 40 -
-- https://doi.org/10.1007/978-1-84800-998-1
912 ## -
-- ZDB-2-SMA
950 ## -
-- Mathematics and Statistics (Springer-11649)

No items available.

Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in