Proof that it exists at least one graph G planar, bipartite and with $\delta$(G) $\ge$ 4
117685
Prove that a bipartite planar graph has a vertex of degree at most 3
43555
Show that a finite regular bipartite graph has a perfect matching
99781
Proof that any simple connected graph has at least 2 non-cut vertices.
45193
prove or supply counter example about graph
52261
Proof that any self-complementary graph has to have $4k$ or $4k+1$ vertex, for some $k \in \mathbb N$
82578
Show that if $G$ is $2-$connected, then for any two vertices $u$ and $v$ there exists a cycle $C$ such that $u, v \in V (C)$
59831
How to relate combinatorial proof to bipartite graphs?
92267
Adjacency matrix and existence of triangle
142861
Multipartite graphs which are not planar
87760
Determine the diameter of a graph of order $n \geq 3$ where $\delta (G) \geq \frac{n-1}{2}$.
26251
Prove self-complementarity of regular graph with given order.
38700
the Nordhaus-Gaddum problems for chromatic number of graph and its complement
123626
Prove that even $n$ can be partitioned to $\frac n2$ edges
117707
d-regular bipartite graph
43845
Partitioning the edges of $K_n$ into $\lfloor \frac n6 \rfloor$ planar subgraphs
141482
Proof that plane with $N$ lines can be painted with two colors so that any two neighboring regions are painted in different colors
116932
Proving a simple graph is a connected graph