A graph with exactly one vertex of degree one contains a cycle?
49289
Need a counter example for cycle in a graph
101520
Let $G$ be a graph of minimum degree $k>1$. Show that $G$ has a cycle of length at least $k+1$
48692
A problem about the graph theory
71170
Upper Bound on the Chromatic Number of a Graph with No Two Disjoint Odd Cycles
7626
Proving that every connected graph has a vertex whose removal will not disconnect the graph.
115085
number of vertices in a self-complemntary graph
91134
In any finite graph with at least two vertices, there must be two vertices with the same degree
49879
A bipartite graph with a perfect matching has a vertex with each edge contained in a perfect matching
47478
Show that any cyclic group of even order has exactly one element of order $2$
114752
Number of permutations of a specific cycle decomposition
155372
Find the number of permutations in $S_n$ containing fixed elements in one cycle
11329
Proving a graph has no Hamiltonian cycle
53924
What is the smallest $n$ for which loopless graphs contain non-isomorphic $n$-vertex graphs with the same degree sequence?
100466
The number of labelled graphs with all vertices of even degree
27805
Every planar graph has a vertex of degree at most 5.
120617
No cycle containing edges $e$ and $g$ implies there is a vertex $u$ so that every path sharing one end with $e$ and another with $g$ contains $u$
89452
Proof about Graph with no triangle