11-vertex graph with nonplanar complement
4112
How to prove that a simple graph having 11 or more vertices or its complement is not planar?
91777
Product of Non-Disjoint Cycles
94838
Show that a self-complementary graph contains an odd number of vertices with degree $(n-1)/2$
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
51349
Minimal cut edges number in connected Eulerian graph.
49879
A bipartite graph with a perfect matching has a vertex with each edge contained in a perfect matching
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
38466
Proving that the number of vertices of odd degree in any graph G is even
97630
A graph which is not a single block has at least two leaf blocks
71990
Prove there always exists a partition such that vertices in each part have even degree
90747
Upper bound on $\chi(G)$ for a triangle-free graph
28877
Graph with $k$ components.
99931
Number of connected graphs on labeled vertices, counted according to parity
119304
Latin Square and Graph Theory
134440
An unexpected application of non-trivial combinatorics
14185
Graph Algorithm To Find All Connections Between Two Arbitrary Vertices
44563
Weakly Connected Graphs