New posts in graph-theory

What's the derivative of degree (Laplacian) matrix with respect to adjacency matrix?

linear-algebra derivatives graph-theory partial-derivative

Is there a reason why the number of non-isomorphic graphs with $v=4$ is odd?

graph-theory graph-isomorphism

Do your friends on average have more friends than you do?

Compute the minimal number of swaps to order a sequence

algorithm sorting sequence graph-theory

Telling two paths apart in a road network graph?

python algorithm graph-theory network-flow

How many Hamiltonian cycles are there in a complete graph $K_n$ ($n\geq 3$) Why?

How can I show/understand a graph is vertex-transitive?

linear-algebra abstract-algebra combinatorics graph-theory permutations

Number of grid points outside a rook circuit

combinatorics complex-analysis graph-theory

Consecutive edges on Eulerian Circuit

discrete-mathematics graph-theory eulerian-path

Can an algorithm be part of a proof?

graph-theory proof-writing

If $deg(u)+deg(v) \ge n-1$ for $u$ and $v$ are non adjacent vertices, then G has Hamiltonian path

graph-theory hamiltonian-path

What's the name of this graph?

graph-theory terminology

Self-avoiding walk on $\mathbb{Z}$

number-theory sequences-and-series graph-theory recurrence-relations

Results in graph theory proved using other areas of math, and vice versa

reference-request graph-theory soft-question big-list

Which vertex-transitive planar graphs represent non-self-intersecting polyhedra?

group-theory graph-theory recreational-mathematics symmetric-groups polyhedra

If $G$ is biconnected and $\delta(G) \geq 3 \Rightarrow \exists v: G-v$ is also biconnected.

What are all conditions on a finite sequence $x_1,x_2,...,x_m$ such that it is the sequence of orders of elements of a group?

abstract-algebra group-theory graph-theory finite-groups

What can we say about the graph when many eigenvalues of the Laplacian are equal to 1?

matrices graph-theory eigenvalues-eigenvectors spectral-graph-theory graph-laplacian

Groups and generating sets

group-theory graph-theory finite-groups geometric-group-theory

Does every "balloon" (dragon, tadpole, canoe paddle) admit a graceful labeling?

discrete-mathematics reference-request graph-theory problem-solving trees