Self-complementary graphs having constant vertex degree
60245
Constructing self-complementary regular graphs
49045
Graph theory: Tree holds two sub-tree with an amount of vertices
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$
127965
Graph theory (Graph Connectivity)
78243
graph-theory problem about outdegree and indegree
50886
Two disjoint spanning trees, spanning subgraph with all even degrees
65552
Vertex descendants subgraph
4112
How to prove that a simple graph having 11 or more vertices or its complement is not planar?
76104
Bipartite graph. average degree. Euler circuit.
43555
Show that a finite regular bipartite graph has a perfect matching
158856
Prove that a graph with the same number of edges and vertices contains one cycle
142861
Multipartite graphs which are not planar
72417
Bipartite graphs
7626
Proving that every connected graph has a vertex whose removal will not disconnect the graph.
99931
Number of connected graphs on labeled vertices, counted according to parity
48692
A problem about the graph theory
59203
isomorphic planar graph with its complement