New posts in Graph Theory

What is a directed acyclic graph (DAG)?

Pattern of Newton-Raphson iteration $x\mapsto\frac{1}{2}(x+\frac{q}{x})$ over finite fields

Inductively defined sequence of graph neighborhoods

Determine if a graph exists knowing the degree of its vertices

Show that there are at most $n^2$ roads.

How many graphs are "obviously" nonplanar?

Choosing the vertices of a regular hexagon, how many ways are there to form four triangles such that any two triangles share exactly one vertex?

4 color theorem equivalent to cubic planar bridgeless are 3 edge colorable

A simple game with $n$ points in 3D space - red triangle wins

How many maximum triangles can be made?