Recomendar este libro

Imprimir ficha del artículo

Comentarios (0)

Contenido

Graph theory continues to be one of the fastest growing areas of modern mathematics because of its wide applicability in such diverse discliplines as computer science, engineering, chemistry, management science, social science, and resource planning. Graphs arise as mathematical models in these fields, and the theory of graphs provides a spectrum of methods of proof. This concisely written textbook is intended for an introductory course in graph theory for undergraduate mathematics majors or advanced undergraduate and graduate students from the many fields that benefit from graph-theoretic applications. This second edition includes new chapters on labeling and communications networks and small worlds, as well as expanded beginner's material in the early chapters, including more examples, exercises, hints and solutions to key problems. Many additional changes, improvements, and corrections resulting from classroom use and feedback have been added throughout.

   INDICE: Preface.- Preface to the First Edition.- List of Figures.- Graphs.- Walks, Paths, and Cycles.- Connectivity.- Trees.- Linear Spaces Associated with Graphs.- Factorizations.- Graph Colorings.- Planarity.- Labeling.- Ramsey Theory.- Digraphs.- Critical Paths.- Flows in Networks.- Computational Considerations.- Communication Networks and Small Worlds.- References.- Hints.- Answers and Solutions.

Interés para ...

Undergraduate mathematics majors, as well as advanced undergraduates and graduate students in computer science, engineering, chemistry, management science, social science, and resource planning

Detalles del artículo

• Páginas : 300
• Editorial : BIRKHAUSER VERLAG.
• Idioma : Inglés
• Fecha de Publicación : 01/07/2007
• ISBN: 9780817644840
• Encuadernación : Rústica
• Nº Volúmenes : 1
• Nº Edición : 2
• País de Publicación : Suiza