New posts in graph-theory

Can every coloring of a graph be obtained by recoloring Kempe chains?

combinatorics graph-theory coloring

Integer sequences which quickly become unimaginably large, then shrink down to "normal" size again?

combinatorics sequences-and-series graph-theory recreational-mathematics

Partition of the edges of a $4$-regular graph

graph-theory bipartite-graphs

Suppose G is a connected graph in which each vertex has even degree. Then, G has no cut edges.

discrete-mathematics graph-theory connectedness

Number of leaves in a tree (all types of trees)

combinatorics graph-theory

Prerequisites for learning (basic) Graph Theory

reference-request graph-theory

Is The Clique Algorithm by Ashay Dharwadker correct?

graph-theory algorithms

Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$

combinatorics inequality graph-theory proof-verification

Finding the spanning subgraphs of a complete bipartite graph

graph-theory bipartite-graphs

Maximum number of edges one can add to a tree without making it non-planar

graph-theory intuition

On the Usual Orientation of Cubic Graphs in Random Construction of Riemann Surfaces

graph-theory riemann-surfaces algebraic-graph-theory

Covering pairs with permutations

combinatorics graph-theory permutations hamiltonian-path latin-square

Matrix graph and irreducibility

linear-algebra matrices graph-theory

How can I find the shortest path between 100 moving targets? (Live demo included.)

javascript algorithm graph-theory

Edges on an even number of Hamilton cycles

graph-theory

Proof that TREE(n) where n >= 3 is finite?

graph-theory set-theory trees big-numbers

Moving particles on graph

combinatorics graph-theory

Longest path through a rectangular board

discrete-mathematics graph-theory

What does the minimal eigenvalue of a graph say about the graph's connectivity?

combinatorics graph-theory eigenvalues-eigenvectors spectral-graph-theory

Petersen graph is not a Cayley graph [duplicate]

group-theory graph-theory cayley-graphs