New posts in graph-theory

Prove that every tournament contains at least one Hamiltonian path.

graph-theory hamiltonian-path

How to colour the US map with Yellow, Green, Red and Blue to minimize the number of states with the color of Green

graph-theory recreational-mathematics coloring

Each person has at most 3 enemies in a group. Show that we can separate them into two groups where a person will have at most one enemy in the group.

combinatorics graph-theory algorithms puzzle formal-proofs

Graph theory - planar and hamiltonian graphs

graph-theory planar-graphs hamiltonicity

What condition need to be imposed on Havel-Hakimi theorem to check for connected graph?

graph-theory

Odd Number of Cats?

graph-theory polyhedra

Can Mickey Mouse divide by $7$?

elementary-number-theory graph-theory modular-arithmetic divisibility

Prove that no graph has exactly $2$ spanning trees.

discrete-mathematics graph-theory

Is the intersection of two intervals again an interval?

graph-theory

A constrained topological sort?

discrete-mathematics graph-theory algorithms directed-graphs

Planar Realization of a Graph in Three-Space

discrete-mathematics graph-theory

Constructing a graph from a degree sequence

matrices graph-theory

Maximum edges in a square free graph

combinatorics reference-request graph-theory

Finding path-lengths by the power of Adjacency matrix of an undirected graph

matrices graph-theory adjacency-matrix nonnegative-matrices

Proof of Floyd Cycle Chasing (Tortoise and Hare)

elementary-number-theory graph-theory modular-arithmetic

How do you correctly reason that this directed graph is acyclic?

combinatorics discrete-mathematics graph-theory computer-science directed-graphs

Normalizers of automorphism groups

group-theory reference-request graph-theory

How many nodes in the smallest $k$-dense graph?

combinatorics graph-theory directed-graphs

the Nordhaus-Gaddum problems for chromatic number of graph and its complement

graph-theory coloring

Smallest graph with automorphism group the quaternion $8$-group, $Q_8$

group-theory graph-theory