New posts in Graph Theory

How to show these two graphs are not isomorphic?

Vertex Reconstruction Conjecture For Asymmetric Graphs

Cubic Planar Graphs have $2^m-1$ Hamilton Cycles, contradicting Bosak...

Every other vertex shares $5$ neighbors with fixed vertex

Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$

Smallest graph with automorphism group the quaternion $8$-group, $Q_8$

Matrix irreducibility. Strongly connected graph

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

Prove that the graph is connected

Is Category Theory similar to Graph Theory?