New posts in graph-theory

How to find chromatic number of the $n$-dimensional hypercube $Q_n$?

graph-theory coloring

A game on a graph

combinatorics graph-theory contest-math combinatorial-game-theory directed-graphs

Prove that the chromatic polynomial of a cycle graph $C_{n}$ equals $(k-1)^{n} + (k-1)(-1)^{n}$

The $n$ Immortals problem.

combinatorics graph-theory puzzle recreational-mathematics

What is the difference between a loop, cycle and strongly connected components in Graph Theory?

Square of dominos with equal side sum?

graph-theory puzzle

$K_6$ contains at least two monochromatic $K_3$ graphs.

graph-theory ramsey-theory

Is the empty graph connected?

graph-theory definition

Textbook on Graph Theory using Linear Algebra

linear-algebra reference-request graph-theory network

Show that every graph $G$ has a bipartite subgraph with at least half of the edges of $G$

How to construct a k-regular graph?

How to find the number of perfect matchings in complete graphs?

Is this graph connected

number-theory graph-theory infinite-graphs

Average swaps needed for a random bubble sort algorithm

graph-theory markov-chains expected-value random-walk sorting

Human checkable proof of the Four Color Theorem?

What is the smallest digraph whose reflexive, symmetric, transitive closures (in all combinations) are distinct?

combinatorics graph-theory relations

Not lifting your pen on the $n\times n$ grid

combinatorics graph-theory

How many knight's tours are there?

combinatorics graph-theory hamiltonian-path knight-tours

Difference between graph homomorphism and graph isomorphism

Understanding the properties and use of the Laplacian matrix (and its norm)

linear-algebra graph-theory normed-spaces