A graph with $100$ vertices
39753
Proving that in a simple graph with $n$ vertices, two vertices have the same degree
41770
An $m$ coloured graph must have a path with each vertex taking up one colour each
38700
the Nordhaus-Gaddum problems for chromatic number of graph and its complement
97630
A graph which is not a single block has at least two leaf blocks
100466
The number of labelled graphs with all vertices of even degree
154500
Typing Complete Graphs with edge and vertex label
72267
Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$
27407
every planar graph can be expressed as a union of five edge-disjoint forests
6429
prove that a connected graph with $n$ vertices has at least $n-1$ edges
99746
Vertex cover in a graph with maximum degree of 3 and average degree of 2.
18117
Maximum number of edges in a simple graph?
54749
How to find the number of perfect matchings in complete graphs?
146933
Proving bipartition in a connected planar graph
76104
Bipartite graph. average degree. Euler circuit.
142103
find all self-complementary graphs on five vertices
134242
Graph partition that span a third of edges
89531
Show that every graph $G$ has a bipartite subgraph with at least half of the edges of $G$