Description

The first paper on graph theory was written by Swiss mathematician Leonard Euler in the year 1736. This paper dealt with well known K]onigsberg bridge problem. Graph theory has its historic roots in puzzles and games, but today it provides a natural and very important language and framework for investigations in many disciplines such as networks, chemistry, psychology, social science, ecology, and genetics. Graphs are some of the most useful models in computer science since many questions that arise there can be easily expressed, investigated, and solved by graph algorithms. The definition of a graph is very simple, but the theory developed based on it is extremely vast. Some of the vital topics of interest in graph theory include algebraic graph theory, domination, coloring, labeling, extremal graph theory, signed graphs, and many more.