Abstract
Graphs are discrete structures that consist of vertices and edges connecting some of these vertices. Graphs have many applications in Mathematics, Computer Science, Engineering, Bioinformatics, and many other disciplines. Graphs are frequently used to model a communication network where computational nodes of a network are represented by vertices and the communication links between the nodes are represented by edges of the graph. In this chapter, we will review basic concepts in graph theory in relation to the modeling of a distributed system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bondy JA, Murty USR (2008) Graph theory. Springer graduate texts in mathematics. Springer, Berlin. ISBNÂ 978-1-84628-970-5
Fournier JC (2009) Graph theory and applications. Wiley, New York. ISBN 978-1-848321-070-7
Griffin C (2011) Graph theory. Penn State Math 485, Lecture notes. Homepage: http://www.personal.psu.edu/cxg286/Math485.pdf
Harary G (1979) Graph theory. Addison-Wesley, Reading
West DB (2001) Introduction to graph theory, 2nd edn. Prentice Hall, New York. ISBNÂ 0-13-014400-2
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Erciyes, K. (2013). Graphs. In: Distributed Graph Algorithms for Computer Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-4471-5173-9_2
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5173-9_2
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5172-2
Online ISBN: 978-1-4471-5173-9
eBook Packages: Computer ScienceComputer Science (R0)