For example, a puzzle could have nine letters, shapes, or colors instead of numbers. When graph theorists label the vertices, they call it a “coloring.” A sudoku puzzle begins with a partial ...

The field of graph theory has been around since 1736, when Leonhard Euler published an article on the subject of the Seven Bridges of Königsberg (in Prussia, today’s Kaliningrad in Russia).

Work disproving a 1995 theorem in graph theory has earned UBC mathematician Dr. Stephanie van Willigenburg and colleagues the 2023 David P. Robbins Prize. In its simplest form, graph theory involves ...

The study of such graphs is called graph theory. Engineers need to find planarity in a graph when, for example, they are designing a computer chip without a crossed wire.

A novel approach based on genetic algorithm (GA) is put forward to determine the possible relative preference required to reach the desired equilibria for the focal decision-makers (DMs) or the third ...