In addition, recent research in matroid theory has harnessed linear algebraic methods to elucidate relationships among graph invariants, reinforcing the algebraic foundations underlying duality ...

Play this simple math game with your friends to gain insights into fundamental principles of graph theory.

Abstractions blog A New Algorithm for Graph Crossings, Hiding in Plain Sight Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory ...

We present an example of a result in graph theory that is used to obtain a result in another branch of mathematics. More precisely, we show that the isomorphism of certain directed graphs implies that ...

Solving sudoku puzzles may not require mathematics, but mathematicians have found plenty to say about the popular brainteasers.

Teaching graph theory This August, I will teach a course entitled “Graph Theory: Problems, Proofs and Conjectures,” specifically geared toward incoming first-year students.

All the latest science news on graph theory from Phys.org. Find the latest news, advancements, and breakthroughs.

The sand drawings of Vanuatu follow principles from a branch of mathematics known as graph theory ...

Graph Polynomials and Duality in Graph Theory Publication Trend The graph below shows the total number of publications each year in Graph Polynomials and Duality in Graph Theory.