New posts in Graph Theory

Your car only turns right!

Find all reachable nodes in a graph

City names game

Intuition behind Linked Cluster Theorem: connected vs. non-connected diagrams

what is meant by "crossover phenomena"?

Let T be a tree such that every leaf is adjacent to a vertex of degree at least 3. Show that there are two leaves with a common neighbor.

Spanning tree created with cycles breaking different form the Maximal Spanning Tree.

Prove that connected graph $G$ with $\delta (G)\geq 3$ contains a cycle $C$ such that $G-E(C)$ is still connected.

Strategy of a game

Showing that a graph is planar