Introduction to Graphs
Graphs are used to model many applications with vertices of a graph representing the objects or nodes and the edges showing the connections between the nodes. We review notations used for graphs, basic definitions, vertex degrees, subgraphs, graph isomorphism, graph operations, directed graphs, distance, graph representations, and matrices related to graphs in this chapter.
- 1.Bondy AB, Murty USR (2008) Graph theory. Graduate texts in mathematics. Springer, Berlin. 1st Corrected edition 2008. 3rd printing 2008 edition (28 Aug 2008). ISBN-10: 1846289696, ISBN-13: 978-1846289699Google Scholar
- 2.Gibbons A (1985) Algorithmic graph theory, 1st edn. Cambridge University Press, Cambridge. ISBN-10: 0521288819, ISBN-13: 978-0521288811Google Scholar
- 3.Golumbic MC, Rheinboldt W (2004) Algorithmic graph theory and perfect graphs, vol 57, 2nd edn. Annals of discrete mathematics. North Holland, New York. ISBN-10: 0444515305, ISBN-13: 978-0444515308Google Scholar
- 4.Gross JL, Yellen J, Zhang P (eds) (2013) Handbook of graph theory, 2nd edn. CRC Press, Boca RatonGoogle Scholar
- 8.West D (2000) Introduction to graph theory, 2nd edn. PHI learning. Prentice Hall, Englewood CliffsGoogle Scholar