Three Remarkable Graphs

Abstract

In the development of any mathematical theory it is often advisable to test the known theoretical results in particular cases, for in this way we are able to judge the state of the subject, its strengths and its weaknesses. It is the purpose of this paper to put forward three remarkable graphs which can be used to indicate the progress being made in research in graph theory. We shall undertake three tasks - the construction of the graphs themselves, the investigation of their properties (insofar as the theory allows), and the indication of possible lines for further enquiry.