New posts in graph-theory

Example for adjacency matrix of a bipartite graph

linear-algebra matrices graph-theory

How is the G-cost and F-cost generated in A*

java algorithm search graph-theory a-star

The drawn diagonals divide the $N\times N$ board into $K$ regions. For each $N$, determine the smallest and the largest possible values of $K$.

combinatorics graph-theory discrete-optimization planar-graphs extremal-combinatorics

(Long) Detailed Proof of Kőnig's Lemma (Explicit, Down to Axiom of Choice)

graph-theory set-theory infinity axiom-of-choice

Szemerédi's Regularity Lemma

Number of nodes in an infinite binary tree

elementary-set-theory graph-theory

Sum of variables in graph optimum

combinatorics inequality graph-theory optimization

Number of binary trees with $N$ nodes

combinatorics graph-theory trees

Is Dijkstra's algorithm optimal for unweighted graphs?

graph-theory algorithms

A route that passes through all streets of the city

discrete-mathematics graph-theory

$\chi(G)+\chi(G')\leq n+1$

Properties of a Powerset Graph

discrete-mathematics graph-theory

Graph coloring when available colors are less than chromatic number

graph-theory optimization reference-request coloring

Graph partition that span a third of edges

combinatorics graph-theory bipartite-graphs

Literature recommendation on random graphs

reference-request graph-theory book-recommendation random-graphs

Zelda - Oracle of Ages tiles rooms puzzles: how can you prove if there are/aren't solutions?

graph-theory puzzle hamiltonian-path

Why does the result follow from the proof that has been given?

graph-theory proof-explanation

What is the chromatic polynomial for $K_{2,3}$? [duplicate]

discrete-mathematics graph-theory coloring

Finding the longest path in an undirected weighted tree

graph-theory algorithms

What's a good and stable C++ tree implementation?

c++ tree graph-theory