Does in a simple graph $G$ with $100$ vertices where $G \cong \bar G$ exist a vertex with a degree of $50$
100289
Question about self-complementary graphs
85018
When is the automorphism group of the Cayley graph of $G$ just $G$?
45510
Number of vertices present in all maximum matchings
121130
Graph with even vertices and ${n-1}\choose 2$ $+ 1$ edges has a perfect matching
145718
Proving that A connected graph on $n$ vertices is a tree iff it has $n-1$ edges
60492
Why girth of Petersen Graph is five? (Proof)
65639
Existence of a self-complementary graph
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
37754
Number of vertices of a complete graph with $n$ edges
97630
A graph which is not a single block has at least two leaf blocks
63379
Enumerate non-isomorphic graphs on n vertices
91253
Proving that every graph that each vertex at degree 2 must contain a cycle
72417
Bipartite graphs
7626
Proving that every connected graph has a vertex whose removal will not disconnect the graph.
89531
Show that every graph $G$ has a bipartite subgraph with at least half of the edges of $G$
4112
How to prove that a simple graph having 11 or more vertices or its complement is not planar?
48692
A problem about the graph theory