Graph theory with algorithms and its applications: in applied science and technology

The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Saha Ray, Santanu (VerfasserIn)
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: New Delhi [u.a.] Springer 2013
Schlagworte:
Online-Zugang:BTU01
FHA01
FHI01
FHN01
FHR01
FKE01
FWS01
UBY01
Volltext
Inhaltsverzeichnis
Abstract
Zusammenfassung:The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers with a wide range of backgrounds including Mathematics, Computer Science/Computer Applications and Operational Research. While dealing with theorems and algorithms, emphasis is laid on constructions which consist of formal proofs, examples with applications. Uptill, there is scarcity of books in the open literature which cover all the things including most importantly various algorithms and applications with examples
Beschreibung:Dedication -- About the Author -- Preface -- Acknowledgement -- Table of Contents -- Introduction to Graphs -- Subgraphs, Paths and Connected Graphs -- Euler Graphs and Hamiltonian Graphs -- Trees and Fundamental Circuits -- Algorithms on Graphs -- Matrix Representation on Graphs -- Cut Sets and Cut Vertices -- Colouring -- Planar and Dual Graphs -- Network Flows -- Appendix -- References -- Index
Beschreibung:1 Online-Ressource (XV, 214 p. 214 illus., 2 illus. in color)
ISBN:9788132207504
DOI:10.1007/978-81-322-0750-4