New posts in graph-theory

How to prove the optimal Towers of Hanoi strategy?

computer-science graph-theory puzzle

Problem on bipartite graphs.

Is there any graph data structure implemented for C#

c# .net data-structures graph-theory

Prove, that graph $G$ has at least $\chi(G)(\chi(G)-1)/2$ edges.

graph-theory coloring

Graphs data structure: DFS vs BFS? [closed]

graph graph-theory

Euler path for directed graph?

graph-theory eulerian-path

Diameter of a graph when removing a non-cut edge

Graph Theory - Minimum Spanning Tree (MST) Question

graph-theory trees discrete-optimization

Twilight Zelda Guardian Puzzle : Shortest Path (UPDATE: ADDED RULES)

graph-theory optimization puzzle mathematica

Writing the Laplacian matrix of directed graphs as product?

linear-algebra graph-theory graph-laplacian

Why can't reachability be expressed in first order logic?

graph-theory logic computer-science proof-theory

Probability that a random graph is planar

probability combinatorics graph-theory random-graphs

Proof that the sum of all degrees is equal to twice the number of edges

discrete-mathematics proof-verification graph-theory

Do Voronoi cells "converge" towards their centroid?

geometry graph-theory voronoi-diagram

Find the minimum number of edges in a graph with $3n+1$ vertices if ...

combinatorics graph-theory contest-math discrete-optimization extremal-graph-theory

In any finite graph with at least two vertices, there must be two vertices with the same degree

Complexity of counting the number of triangles of a graph

combinatorics algorithms graph-theory computational-complexity algebraic-graph-theory

Condition on degrees for existence of a tree

graph-theory trees

Number of simple paths between two vertices on an $n \times m$ square-grid graph?

combinatorics graph-theory

Prove that a game of Tic-Tac-Toe played on the torus can never end in a draw. (Graph theoretic solutions only.)

graph-theory tic-tac-toe