Abstract
Graph theory suffers from a mass of definitions. The situation is made worse by different authors using different terminologies often resulting in a given word being used to convey more than one concept. It is with the basic definitions that the situation is worst and in order to provide a sound framework, formal definitions of some of the more fundamental concepts will be given in the following sections. The terminology to be used will generally follow that of Berge (1962) and Kaufmann (1967).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Copyright information
© 1982 T. B. Boffey
About this chapter
Cite this chapter
Boffey, T.B. (1982). Some Basic Concepts. In: Graph Theory in Operations Research. Macmillan Computer Science Series. Palgrave, London. https://doi.org/10.1007/978-1-349-16675-6_2
Download citation
DOI: https://doi.org/10.1007/978-1-349-16675-6_2
Publisher Name: Palgrave, London
Print ISBN: 978-0-333-28214-4
Online ISBN: 978-1-349-16675-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)