Graph Colouring proof
35458
Prove, that graph $G$ has at least $\chi(G)(\chi(G)-1)/2$ edges.
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
19807
Connected graph with colored edges
116932
Proving a simple graph is a connected graph
99781
Proof that any simple connected graph has at least 2 non-cut vertices.
48184
Prove a graph Containing $2k$ odd vertices contains $k$ distinct trails
145718
Proving that A connected graph on $n$ vertices is a tree iff it has $n-1$ edges
136826
Coloring the integers with red, blue, and green
60076
A graph $G$ is bipartite if and only if $G$ can be coloured with 2 colours
140444
Prove $\chi(G)\chi(\bar{G}) \geq n$ for chromatic number of graph and its complement
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
46309
Prove that this graph is nonplanar
131132
Proofs using vector properties
59203
isomorphic planar graph with its complement
91253
Proving that every graph that each vertex at degree 2 must contain a cycle
45193
prove or supply counter example about graph
59831
How to relate combinatorial proof to bipartite graphs?