Graph Theory

List of unsolved problems in mathematics

Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra…

Strong product of graphs

In graph theory, the strong product is a way of combining two graphs to make a larger graph.

Four color theorem

In mathematics, the four color theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two…

Thickness (graph theory)

In graph theory, the thickness of a graph G is the minimum number of planar graphs into which the edges of G can be partitioned.