New posts in Graph Theory

Prove a graph is cyclic

A simple graph must have at least one pair of vertices whose degrees are equal.

Number of grid points outside a rook circuit

Show that a Star graph is balanced

Cat and Mice puzzle!

handshaking lemma and Erdos-Gallai theorem

Planar networks

Bracing a polygon without triangles

The union of two simple planar graph have chromatic number $\leq 12$

Partition 100 people, 4 from each country into 4 groups with conditions