New posts in graph-theory

The number of cliques of size $4$ where all the edges are of the same colour is at most $\frac{\binom{n}{4}}{3^5}.$

combinatorics discrete-mathematics graph-theory coloring

Average Scrabble graph structure: diameter?

graph-theory recreational-mathematics combinatorial-game-theory

Upper bound on $\chi(G)$ for a triangle-free graph

combinatorics graph-theory coloring

What's the minimum number of people required? [closed]

combinatorics graph-theory extremal-graph-theory

Understanding proof for $e \leq 3v - 6$ in planar graphs

discrete-mathematics graph-theory proof-explanation planar-graphs

$3$ scorpions are chasing $1$ ant on the edges of a cube. The ant is $3$ times as fast than any scorpion. Can the ant survive?

graph-theory stochastic-processes puzzle game-theory algorithmic-game-theory

In how many ways we can place $N$ mutually non-attacking knights on an $M \times M$ chessboard?

combinatorics graph-theory algorithms computer-science

When is the automorphism group of the Cayley graph of $G$ just $G$?

group-theory graph-theory geometric-group-theory

Counting the number of polygons in a figure

combinatorics graph-theory recreational-mathematics

Characterisation of $P_4$-free bipartite graphs (bipartite cographs)

Why is second smallest eigenvalue and the corresponding eigenvector used to partition a graph?

linear-algebra matrices graph-theory reference-request graph-laplacian

How many non-isomorphic graphs with n vertices and m edges are there?

Construct adjacency matrix in MATLAB

matlab matrix graph-theory

How many different spanning trees of $K_n \setminus e$ are there?

combinatorics graph-theory trees

Prove a graph Containing $2k$ odd vertices contains $k$ distinct trails

Showing two graphs isomorphic using their adjacency matrices

List of ways to tell if degree sequence is impossible for a simple graph

Every planar graph has a vertex of degree at most 5.

discrete-mathematics graph-theory planar-graphs

"Planar" graphs on Möbius strips

general-topology graph-theory planar-graphs

Why DFS and not BFS for finding cycle in graphs

algorithm tree graph-theory depth-first-search breadth-first-search