Self complementary Graph in Planar Graphs
59203
isomorphic planar graph with its complement
50886
Two disjoint spanning trees, spanning subgraph with all even degrees
138226
Finding All n-regular graphs on m vertices
83872
Isomorphisms for graphs with loops and multiple edges
130851
Squaring the plane, with consecutive integer squares. And a related arrangement
153550
Is there any connection between distributive lattices and planar graphs?
5539
Partition into interval graphs
86067
A Variation of the even-town odd-town problem
38473
Checking whether a graph is planar
65622
Maximum edges in a square free graph
157079
Maximal cardinality of a family of pairwise disjoint "figure eights" in the plane
52261
Proof that any self-complementary graph has to have $4k$ or $4k+1$ vertex, for some $k \in \mathbb N$
123626
Prove that even $n$ can be partitioned to $\frac n2$ edges
49879
A bipartite graph with a perfect matching has a vertex with each edge contained in a perfect matching
127965
Graph theory (Graph Connectivity)
59780
how to show that when an edge is removed from K5, the resluting subgraph is planar.
65552
Vertex descendants subgraph