Graph Theory: Simple Planar graph problem.
4112
How to prove that a simple graph having 11 or more vertices or its complement is not planar?
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
42367
Prove that simple graph $G$ is orientable
27373
Graph Proof by induction.
127965
Graph theory (Graph Connectivity)
128034
Problem on Extremal Graphs: three independent paths
19219
On the invertibility of the adjacency matrix of a graph
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
90256
Example of a simple graph isomorphic to a permutation group.
51002
Regular graph (Homework)
23025
Drawing pairs (planar graph, circle packing)
39753
Proving that in a simple graph with $n$ vertices, two vertices have the same degree
33373
Balanced orientation of infinite graphs
99931
Number of connected graphs on labeled vertices, counted according to parity
117685
Prove that a bipartite planar graph has a vertex of degree at most 3
19807
Connected graph with colored edges
149538
graph theory - clique graph