New posts in graph-theory

Does $K_{12,12}$ decompose into $K_{4,4}-I$ subgraphs?

combinatorics discrete-mathematics graph-theory

Isomorphism for Infinite Graphs.

Degree sequence of connected graphs

graph-theory connectedness

In every tree, does there exists a vertex $v$ such that every path with maximum length contains $v$?

graph-theory trees

Name of the generalization of quadtree and octree?

geometry graph-theory algorithms approximation trees

How to detect a cycle in a directed graph with Python?

python graph-theory

Euler's formula for tetrahedral mesh

geometry graph-theory

Secret Santa Perfect Loop problem

probability graph-theory recreational-mathematics

Proof verification: Prove that a tree with n vertices has n-1 edges

graph-theory proof-verification trees

A cycle of size at least $\frac{n}k$ in a graph with at least $3k$ vertices

Getting everyone to meet everyone else

combinatorics discrete-mathematics graph-theory combinatorial-designs

Showing that $K_7$ contains at least 4 monochromatic triangles

graph-theory ramsey-theory

Find an infinite set of positive integers such that the sum of any two distinct elements has an even number of distinct prime factors

number-theory combinatorics graph-theory

Rolling icosahedron Hamiltonian path

group-theory graph-theory recreational-mathematics polyhedra tiling

What does the pigeonhole principle have to do with graph theory?

graph-theory pigeonhole-principle

Generalisation of this circular arrangement of numbers from $1$ to $32$ with two adjacent numbers being perfect squares

number-theory elementary-number-theory graph-theory puzzle square-numbers

Show that every graph can be embedded in $\mathbb{R}^3$

If a graph contains $3$ blocks and $k$ cut vertices, what are the possible values of $k$?

Connections between topology and combinatorics

combinatorics general-topology graph-theory

Graph with 3 blocks which any two of them are connected.