New posts in graph-theory

Double obstructing wall problem, what is the optimal walk path and length?

Is it possible to build this graph?

Hamiltonian Path Detection

How to draw a graph in LaTeX?

How many non-isomorphic ways a convex polygon with $n + 2$ sides can be cut into triangles?

Partition 100 people, 4 from each country into 4 groups with conditions

Euler's formula for triangle mesh

Game on simple finite graphs

Proof - raising adjacency matrix to $n$-th power gives $n$-length walks between two vertices

What made the proof of the four color theorem on planes so hard?

Is a regular tessellation $\{p,q\}$ always possible on some closed surface $S$?

connection between graphs and the eigenvectors of their matrix representation

Seating friends around a dinner table

Euler Formula for planar graphs

Visualizing Undirected Graph That's Too Large for GraphViz? [closed]

Checking connectivity of adjacency matrix

Upper bound for chromatic number of partitioned graph.

Checking whether a graph is planar

Can I find the connected components of a graph using matrix operations on the graph's adjacency matrix?

The largest component of G(n, p)