A problem in graph theory that has received increased attention during the past 50 years concerns studying methods of distinguishing the vertices of a connected graph from one another. There are many elds of mathematics now in the mathematics curriculum that overlap into graph theory. Large areas of set theory, pure combinatorics, algebra, geometry and especially topology consider problems of graph theory. However, since graph theory now makes its appearance in so many elds and especially since a large amount of graph ...
Read More
A problem in graph theory that has received increased attention during the past 50 years concerns studying methods of distinguishing the vertices of a connected graph from one another. There are many elds of mathematics now in the mathematics curriculum that overlap into graph theory. Large areas of set theory, pure combinatorics, algebra, geometry and especially topology consider problems of graph theory. However, since graph theory now makes its appearance in so many elds and especially since a large amount of graph theory could be developed and presented at the high school or undergraduate level, it would seem to merit more than just a passing glance in the curriculum. First, however, a great e ort is needed to introduce graphs as a logical abstract mathematical system. A sequential rigorous development with preciseness of de nitions and su ciently complete to reveal its basic nature and applications is needed.
Read Less
