Graphs and networks

Computer-Based Diagnostics and Systematic Analysis of Knowledge

Volumn , Issue , 2010, Pages 177-188

  Tittmann, Peter ^a  

^a Hochschule Mittweida   (Germany)

Author keywords

Binary relation; Graph theory; Network; Spanning tree

Indexed keywords

EID: 84892794569     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4419-5662-0_10     Document Type: Chapter

References (15)

1. Battista, G. D., Eades, P., Tamassia, R., & Tollis, I. G. (1999). Graph drawing - algorithms for the visualization of graphs. Englewood Cliffs, NJ: Prentice-Hall.
2. Bondy, A., & Murty, U. (2008). Graph theory. New York: Springer.
3. Brandes, U., & Erlebach, T., (Eds.). (2005). Network analysis. Berlin: Springer.
4. Cvetcovic, D. M., Doob, M., & Sachs, H. (1995). Spectra of graphs. Heidelberg: Johann Ambrosius Barth Verlag.
5. Feller, W. (1968). An introduction to probability theory and its applications (3rd ed.). New York: John Wiley & Sons.
6. Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8, 399-404.
7. Godsil, C., & Royle, G. (2001). Algebraic graph theory. New York: Springer.
8. Goldberg, A. V., & Rao, S. (1988). Beyond the flow decomposition barrier. Journal of the ACM, 45(5), 783-797.
9. Gross, J., & Yellen, J. (1998). Graph theory and its applications. Boca Raton: CRC Press.
10. Karger, D. (1995). A randomized fully polynomial time approximation scheme for the all terminal network reliability problem (pp. 11-17). Proceedings of the twenty-seventh annual ACM symposium on Theory of Computing, Las Vegas: ACM.
11. Kirchhoff, G. R. (1847). Uber die Auflo der Untersuchung der linearen verteilung galvanischer Strome gefiihrt wird. Annalenfur der Physik und der Chemie, 72, 497-508.
12. Korte, B., & Vygen, J. (2008). Combinatorial optimization. Berlin: Springer-Verlag.
13. Menger, K. (1927). Zur allgemeinen Kurventheorie. Fundamenta Mathematicae, 10, 96-115.
14. Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69, 026113-1-026113-15.
15. Papadimitriou, C. H., & Steiglitz, K. (1998). Combinatorial optimization: Algorithms and complexity. Mineola, NY: Dover Publications.