How to show that a self-complementary graph must have $4k$ or $4k+1$ vertices
115085
number of vertices in a self-complemntary graph
70252
Can a self-complementary graph on 100 vertices have precisely one vertex of degree 50?
117685
Prove that a bipartite planar graph has a vertex of degree at most 3
6429
prove that a connected graph with $n$ vertices has at least $n-1$ edges
108631
Calulating the Ramsey number $R(T, K_{1,n})$ of a tree $T$ and bipartite graph $K_{1,n}$
48692
A problem about the graph theory
116932
Proving a simple graph is a connected graph
142202
eigenvalues of cycle graph and its complement graph
113015
Eulerian Paths in a Complete Graph $K_5$
25382
Maximum number of edges in a bipartite graph
17868
How to calculate the number of possible connected simple graphs with $n$ labelled vertices
60245
Constructing self-complementary regular graphs
142917
Graph vertex chromatic number in a union of 2 sub-graphs
43555
Show that a finite regular bipartite graph has a perfect matching
99931
Number of connected graphs on labeled vertices, counted according to parity
67887
Prove that a graph on $n$ vertices with girth $g$ has at most $\frac{g}{g-2}(n-2)$ edges
100978
If a graph with $n$ vertices and $n$ edges there must a cycle?