Minor and subdivisions in graphs
120558
If $H$ has maximum vertex degree at most $3$ and is a minor of $G$, then $H$ is a topological minor of $G$.
24477
Monochromatic squares in a colored plane
19807
Connected graph with colored edges
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
117349
counting triangles in a graph or its complement
57867
"Planar" graphs on Möbius strips
91836
Graph series of parabolas
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
80104
Is there a minimal graph in $\mathbb{R}^3$ which is not area-minimizing?
90559
Partitioning of a graph
17086
The number of (non-equal) forests on the vertex set V = {1, 2, ...,n} that contains exactly 2 connected components is given by
97630
A graph which is not a single block has at least two leaf blocks
34210
Connecting square vertexes with minimal road
142917
Graph vertex chromatic number in a union of 2 sub-graphs
59247
How many connected graphs over V vertices and E edges?
100168
Prove the existence of a graph of 15 vertices with some vertices degree given
44563
Weakly Connected Graphs