Librería Portfolio Librería Portfolio

Búsqueda avanzada

TIENE EN SU CESTA DE LA COMPRA

0 productos

en total 0,00 €

GRAPHS, ALGORITHMS, AND OPTIMIZATION 2E
Título:
GRAPHS, ALGORITHMS, AND OPTIMIZATION 2E
Subtítulo:
Autor:
KOCAY, W
Editorial:
CRC
Año de edición:
2016
Materia
ALGORITMOS
ISBN:
978-1-4822-5116-6
Páginas:
546
78,95 €

 

Sinopsis

Features

New to this edition

The action of permutation groups on graphs

Graph automorphism groups

Subgraph counting

How to draw a graph nicely on the plane, torus, and projective plane, using coordinate averaging

Use of the double cover

Embedding graphs on the Klein bottle and double torus

The double torus as a factorization of the hyperbolic plane

Graph homomorphisms

Edmonds´ matching algorithm

Provides a thorough treatment of graph theory along with data structures to show how algorithms can be programmed

Includes three chapters on linear optimization which show how linear programming is related to graph theory

Emphasizes the use of programming to solve graph theory problems

Presents the algorithms from a generic point of view, usable with any programming language



Summary

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs.



Table of Contents

Preface; 1 Graphs and Their Complements; 2 Paths and Walks; 3 Subgraphs; 4 Some Special Classes of Graphs; 5 Trees and Cycles; 6 The Structure of Trees; 7 Connectivity; 8 Graphs and Symmetry; 9 Alternating Paths and Matchings; 10 Network Flows; 11 Hamilton Cycles; 12 Digraphs; 13 Graph Colorings; 14 Planar Graphs; 15 Graphs and Surfaces; 16 The Klein Bottle and the Double Torus; 17 Linear Programming; 18 The Primal-Dual Algorithm; 19 Discrete Linear Programming; Bibliography; Index