New posts in Graph Theory

If G is a graph such that $\Delta(G) = 3$ then $\chi'(G) \le 4$

Generalized nontransitive dice

Is there a name for relations with this property?

Prove that every undirected finite graph with vertex degree of at least 2 has a cycle

Prüfer code generates a connected graph?

Trees whose complement is also a tree

How many nonisomorphic directed simple graphs are there with $n$ vertices, when $n$ is $2$,$3$, or $4$?

Show that there's a unique minimum spanning tree if all edges have different costs

Proof a graph is bipartite if and only if it contains no odd cycles

Motivation for spectral graph theory.