New posts in Graph Theory

How to prove Tait's theorem about planar cubic bridgeless graph being 3-edge-colorable?

Find most even trisection of a tree graph in O(n) time

Minimum transactions to settle debts among friends

A route that passes through all streets of the city

What is the fastest route to drop off weight when time is proportional to weight x distance?

Six Octagons on a Surface with $\chi=-2$

$n$ lines in a plane, proper coloring of intersection points with just 3 colors

In any group of 17 people, where each person knows 4 others, you can find 2 people, which don't know each other and have no common friends.

Graph algebra with addition and multiplication

Colored graph with $2$ colors