New posts in graph-theory

Is $K_6$ a minor of $K_{2,2,2,2,2}$

combinatorics discrete-mathematics graph-theory

Consideration of "bordable" states in a Graph Theory coloring question

graph-theory coloring

What is the most unambiguous digraph representation of NAND/NOR?

discrete-mathematics graph-theory graph-isomorphism directed-graphs finite-state-machine

Removing degree-2 vertices from a graph

A suitable product of graphs

Lower bound on number of edges in "triangular" graph

Kronecker product and the vec operator: confusion on proof of vec(AXB) = (transpose(B) ⊗ A) vec(X)

linear-algebra matrices graph-theory

What is the Möbius analoge for Ihara's $\zeta$ function?

graph-theory riemann-zeta zeta-functions mobius-function

Maximum number of edges in a non-Hamiltonian graph

graph-theory hamiltonian-path

Having a graph of complaints with 10% of enemies, prove that you always may arrest more enemies than honest people

Proving that each graph contains a spanning tree?

graph-theory trees

Minimum steps adding edges to form a complete graph

combinatorics graph-theory recreational-mathematics

Domino Tiling 8 x 8 grid proof

combinatorics graph-theory chessboard

Multiplicity of 0 eigenvalue of directed graph Laplacian matrix

graph-theory matrix-rank algebraic-graph-theory spectral-graph-theory

If a graph has no cycles of odd length, then it is bipartite: is my proof correct?

graph-theory proof-writing

Planar graphs with $n \geq 2$ vertices have at least two vertices whose degree is at most 5

graph-theory proof-verification planar-graphs

Prove that at most one vertex can have degree at least |V |/2 + 1. [closed]

discrete-mathematics graph-theory trees

Category theory for graph theory research

abstract-algebra group-theory graph-theory category-theory book-recommendation

Can a planar graph be drawn with all vertices on a straight line?

graph-theory planar-graphs

A finite graph G is $d$-regular if, and only if, its adjacency matrix has the eigenvalue $λ = d$

linear-algebra graph-theory spectral-graph-theory