Introduction to Graphs

  • K. Erciyes
Part of the Texts in Computer Science book series (TCS)


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. 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. 2.
    Gibbons A (1985) Algorithmic graph theory, 1st edn. Cambridge University Press, Cambridge. ISBN-10: 0521288819, ISBN-13: 978-0521288811Google Scholar
  3. 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. 4.
    Gross JL, Yellen J, Zhang P (eds) (2013) Handbook of graph theory, 2nd edn. CRC Press, Boca RatonGoogle Scholar
  5. 5.
    Hakimi SL (1962) On the realizability of a set of integers as degrees of the vertices of a graph. SIAM J Appl Math 10(1962):496–506MathSciNetCrossRefGoogle Scholar
  6. 6.
    Harary F (1969) Graph theory. Addison Wesley series in mathematics. Addison–Wesley, ReadingCrossRefGoogle Scholar
  7. 7.
    Havel V (1955) A remark on the existence of finite graphs. Casopis Pest Mat 890(1955):477–480zbMATHGoogle Scholar
  8. 8.
    West D (2000) Introduction to graph theory, 2nd edn. PHI learning. Prentice Hall, Englewood CliffsGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.International Computer InstituteEge UniversityIzmirTurkey

Personalised recommendations