Ramsey number for tree and complete graph
108631
Calulating the Ramsey number $R(T, K_{1,n})$ of a tree $T$ and bipartite graph $K_{1,n}$
65639
Existence of a self-complementary graph
27373
Graph Proof by induction.
49703
Analogue of closed graph theorem
50935
Total number paths between two nodes in a complete graph
90559
Partitioning of a graph
131736
Proving a triangle with different edge colors exists in a graph.
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
100466
The number of labelled graphs with all vertices of even degree
28877
Graph with $k$ components.
91229
Complexity of counting the number of triangles of a graph
37754
Number of vertices of a complete graph with $n$ edges
106801
Labelled spanning trees of $K_n-e$
38700
the Nordhaus-Gaddum problems for chromatic number of graph and its complement
142809
Trees whose complement is also a tree
10910
How many edges does an undirected tree with $n$ nodes have?
83872
Isomorphisms for graphs with loops and multiple edges