prove that Petersen graph has no cycles less than or equal to 4
60492
Why girth of Petersen Graph is five? (Proof)
9847
Prove that if every node in a simple graph $G$ has degree $3$ or higher, then $G$ contains a cycle with a chord.
48692
A problem about the graph theory
99781
Proof that any simple connected graph has at least 2 non-cut vertices.
59247
How many connected graphs over V vertices and E edges?
158856
Prove that a graph with the same number of edges and vertices contains one cycle
114242
permutation group and cycle index question regarding peterson graph
91134
In any finite graph with at least two vertices, there must be two vertices with the same degree
72267
Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$
37984
Prove a planar graph with all regions having even degree can be colored with 2 colors
100168
Prove the existence of a graph of 15 vertices with some vertices degree given
103106
Proving that any permutation in $S_n$ can be written as a product of disjoint cycles
68638
Show that if $n\geq 3$, the complete graph on $n$ vertices $K_n$ contains a Hamiltonian cycle.
71170
Upper Bound on the Chromatic Number of a Graph with No Two Disjoint Odd Cycles
146016
no cycles if and only if has $n-m$ connected components
110422
Prove that a graph $G$ is a forest if and only if every induced subgraph of $G$ contain a vertex of degree at most $1$
100466
The number of labelled graphs with all vertices of even degree