Cantitate/Preț
Produs
Total produse
Vezi coșul
Classes of Directed Graphs de Jørgen Bang-Jensen

Classes of Directed Graphs: Springer Monographs in Mathematics

Editat de Jørgen Bang-Jensen, Gregory Gutin
en Limba Engleză Hardback – 3 iul 2018

Considerăm că Classes of Directed Graphs reprezintă o resursă fundamentală pentru studenții masteranzi, doctoranzi și cercetătorii din matematică, informatică și cercetare operațională, oferind o sinteză riguroasă a progreselor recente în teoria grafurilor orientate. Suntem de părere că această lucrare se distinge prin abordarea sa granulară, dedicând capitole întregi unor clase specifice de digrafuri, de la cele aciclice și euleriene până la parametrii de lățime direcționată.

Notăm cu interes structura logică a volumului, care debutează cu o clarificare a terminologiei de bază în capitolul introductiv semnat de editorii Jørgen Bang-Jensen și Gregory Gutin, evoluând apoi spre subiecte complexe precum algoritmii de orientare lexicografică. Această ediție din 2018 completează perspectiva oferită de lucrarea anterioară a autorului, Digraphs, adăugând o explorare mult mai detaliată a claselor particulare și integrând peste 120 de probleme deschise care pot servi drept punct de plecare pentru noi teze de doctorat. În timp ce Graphs & Digraphs de Gary Chartrand servește ca un manual clasic de introducere, volumul de față este o monografie de specialitate care prioritizează rezultatele noi și demonstrațiile avansate.

Fiecare capitol este redactat de experți recunoscuți, asigurând o acoperire comprehensivă a proprietăților structurale și a algoritmilor asociați fiecărei clase. Această abordare face ca volumul să fie nu doar un text academic, ci și un instrument de lucru pentru practicienii din bioinformatică sau sociologie care utilizează digrafurile ca model computațional.

Citește tot Restrânge

Din seria Springer Monographs in Mathematics

  • 20% Regular Functions of a Quaternionic Variable
    Preț: 62544 lei
  • 18% Nonlinear Analysis - Theory and Methods
    Preț: 88140 lei
  • 18% Random Dynamical Systems
    Preț: 77122 lei
  • 18% Random Fields and Geometry
    Preț: 86567 lei
  • 18% Elementary and Analytic Theory of Algebraic Numbers
    Preț: 88070 lei
  • 15% Periodic Integral and Pseudodifferential Equations with Numerical Approximation
    Preț: 62753 lei
  • 15% Hardy Spaces on the Euclidean Space
    Preț: 67400 lei
  • 15% Nonarchimedean Functional Analysis
    Preț: 61260 lei
  • 18% Applied Proof Theory: Proof Interpretations and their Use in Mathematics
    Preț: 77250 lei
  • 15% Interpolation Processes: Basic Theory and Applications
    Preț: 62873 lei
  • 18% Reciprocity Laws: From Euler to Eisenstein
    Preț: 86753 lei
  • Hausdorff Spectra in Functional Analysis
    Preț: 40710 lei
  • 18% Introduction to Tensor Products of Banach Spaces
    Preț: 85456 lei
  • 15% High-dimensional Knot Theory: Algebraic Surgery in Codimension 2
    Preț: 63580 lei
  • 15% The Heat Kernel and Theta Inversion on SL2(C)
    Preț: 62615 lei
  • Normal Forms and Unfoldings for Local Dynamical Systems
    Preț: 39237 lei
  • 18% Stratified Lie Groups and Potential Theory for Their Sub-Laplacians
    Preț: 99112 lei
  • 18% On Thom Spectra, Orientability, and Cobordism
    Preț: 92786 lei
  • 15% Function Algebras on Finite Sets
    Preț: 63862 lei
  • 15% Combinatorial Foundation of Homology and Homotopy
    Preț: 62369 lei
  • 15% The Theory of Classical Valuations
    Preț: 62495 lei
  • 18% Discrepancy of Signed Measures and Polynomial Approximation
    Preț: 91325 lei
  • 18% Optimization of Elliptic Systems
    Preț: 92929 lei
  • Blocks of Finite Groups
    Preț: 37490 lei
  • 18% Valued Fields
    Preț: 85629 lei
  • 15% Symplectic Amalgams
    Preț: 62863 lei
  • 18% Some Nonlinear Problems in Riemannian Geometry
    Preț: 76243 lei
  • 18% Mathematical Topics Between Classical and Quantum Mechanics
    Preț: 118809 lei
  • 15% Twelve Sporadic Groups
    Preț: 48057 lei
  • 18% Fixed Point Theory
    Preț: 133984 lei
  • 15% Moufang Polygons
    Preț: 63714 lei
  • 18% Groups Acting on Hyperbolic Space
    Preț: 76515 lei
  • 18% Galois Theory of p-Extensions
    Preț: 70296 lei
  • Transformation of Measure on Wiener Space
    Preț: 38192 lei
  • On Some Aspects of the Theory of Anosov Systems
    Preț: 37202 lei
  • 15% Strong Shape and Homology
    Preț: 63187 lei
  • 15% Joins and Intersections
    Preț: 62305 lei
  • Fourier Series in Control Theory
    Preț: 37587 lei
  • Modern Methods in the Calculus of Variations: L^p Spaces
    Preț: 39357 lei
  • 15% Notes on Coxeter Transformations and the McKay Correspondence
    Preț: 61850 lei
  • 18% Set Theory
    Preț: 118831 lei
  • 15% Projective and Cayley-Klein Geometries
    Preț: 62693 lei
  • Iterative Methods for Queuing and Manufacturing Systems
    Preț: 37231 lei
  • 15% Methods in Nonlinear Analysis
    Preț: 62673 lei
  • Inverse Galois Theory
    Preț: 38413 lei
  • 15% Classical Potential Theory
    Preț: 62446 lei
  • 15% Moduli in Modern Mapping Theory
    Preț: 62401 lei
  • 15% Local Multipliers of C*-Algebras
    Preț: 62658 lei
  • 18% Class Field Theory
    Preț: 86762 lei

Preț: 93044 lei

Preț vechi: 113468 lei
-18%

Puncte Express: 1396
Paperback 66192 lei
Hardback 93044 lei

Carte disponibilă

Livrare economică 09-23 mai

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783319718392
ISBN-10: 3319718398
Pagini: 638
Ilustrații: XXII, 636 p. 109 illus., 4 illus. in color.
Dimensiuni: 155 x 235 x 40 mm
Greutate: 1.09 kg
Ediția:1st ed. 2018
Editura: Springer International Publishing
Colecția Springer
Seria Springer Monographs in Mathematics

Locul publicării:Cham, Switzerland

De ce să citești această carte

Recomandăm această carte cercetătorilor care doresc să exploreze frontierele teoriei grafurilor. Cititorul câștigă acces la o colecție vastă de rezultate recente și peste 120 de probleme nerezolvate, esențiale pentru activitatea de cercetare originală. Este o investiție pe termen lung pentru oricine se specializează în combinatorică, oferind rigoarea seriei Springer Monographs in Mathematics.

Despre autor

Jørgen Bang-Jensen este profesor de informatică la University of Southern Denmark, fiind o autoritate recunoscută în teoria grafurilor, în special în studiul digrafurilor și al algoritmilor de grafuri. Gregory Gutin este profesor de informatică la Royal Holloway, University of London, specializat în optimizare combinatorie și complexitate algoritmică. Împreună, cei doi editori au modelat literatura modernă despre grafuri orientate, colaborarea lor fiind începută cu volumul de referință Digraphs. Expertiza lor combinată asigură echilibrul între proprietățile structurale matematice și aplicațiile algoritmice în acest volum publicat de Springer.

Descriere scurtă

This edited volume offers a detailed account of the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic.
Outlining fundamental discoveries and new results obtained over recent years, this book provides a comprehensive overview of the latest research in the field. It covers core new results on each of the classes discussed, including chapters on tournaments, planar digraphs, acyclic digraphs, Euler digraphs, graph products, directed width parameters, and algorithms. Detailed indices ease navigation while more than 120 open problems and conjectures ensure that readers are immersed in all aspects of the field.
Classes of Directed Graphs provides a valuable reference for graduate students and researchers in computer science, mathematics and operations research. As digraphs are an important modelling tool in other areas of research, this book will also be a useful resource to researchers working in bioinformatics, chemoinformatics, sociology, physics, medicine, etc.

Cuprins

1. Basic Terminology, Notation and Results (J. Bang-Jensen, G. Gutin).- 2. Tournaments and Semicomplete Digraphs (J. Bang-Jensen, F. Havet).- 3. Acyclic Digraphs (G. Gutin).- 4. Euler Digraphs (M. Wahlström).- 5. Planar digraphs (M. Pilipczuk, M. Pilipczuk).- 6. Locally Semicomplete Digraphs and Generalizations (J. Bang-Jensen).- 7. Semicomplete Multipartite Digraphs (A. Yeo).- 8. Quasi-Transitive Digraphs and Their Extensions (H. Galeana-Sánchez, C. Hernández-Cruz).- 9. Digraphs of Bounded Width (S. Kreutzer, O. Kwon).- 10. Digraphs Products (R. Hammack).- 11. Miscellaneous Digraph Classes (Y. Guo, M. Surmacs).- 12. Lexicographic Orientation Algorithms (J. Huang).- Indices.

Notă biografică

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.

Caracteristici

Presents the latest research in the subject area, including significant new results obtained over recent years Illustrates various approaches, techniques and algorithms used in digraph theory Explores structural results as well as algorithms and complexity, including results on fixed parameter tractability Collects over 120 open problems and conjectures