Skip to main content
Top

2017 | OriginalPaper | Chapter

14. Graph Theoretical Fundamentals for Sparse Matrices

Authors : Thomas J. Böhme, Benjamin Frank

Published in: Hybrid Systems, Optimal Control and Hybrid Vehicles

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We only state the graph theoretical concepts, which are in the scope of this book. A comprehensive introduction to graph theory can be found in the textbooks of Diestel [1], George et al. [2], Golumbic [3], and Wilson [4].

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Diestel R (2005) Graph theory. Grad texts in math (2005) Diestel R (2005) Graph theory. Grad texts in math (2005)
2.
go back to reference George A, Gilbert JR, Liu JW (1993) Graph theory and sparse matrix computation, vol 56. Springer George A, Gilbert JR, Liu JW (1993) Graph theory and sparse matrix computation, vol 56. Springer
3.
go back to reference Golumbic MC (2004) Algorithmic graph theory and perfect graphs, vol 57. Elsevier Golumbic MC (2004) Algorithmic graph theory and perfect graphs, vol 57. Elsevier
4.
go back to reference Wilson R (1996) Introduction to graph theory. Longman Wilson R (1996) Introduction to graph theory. Longman
Metadata
Title
Graph Theoretical Fundamentals for Sparse Matrices
Authors
Thomas J. Böhme
Benjamin Frank
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-51317-1_14