Counting graphs on 5 vertices
63379
Enumerate non-isomorphic graphs on n vertices
147282
Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?
27805
Every planar graph has a vertex of degree at most 5.
19219
On the invertibility of the adjacency matrix of a graph
100466
The number of labelled graphs with all vertices of even degree
100832
Number of binary trees with $N$ nodes
54516
Number of edges of any spanning tree of a graph $G$ coming from a subgraph of $G$
70252
Can a self-complementary graph on 100 vertices have precisely one vertex of degree 50?
27373
Graph Proof by induction.
19413
Degree sequence multigraph without loop
152653
Count Eulerian cycles in $K_{n,2}$
17086
The number of (non-equal) forests on the vertex set V = {1, 2, ...,n} that contains exactly 2 connected components is given by
107899
counting full bipartite matchings
138226
Finding All n-regular graphs on m vertices
146933
Proving bipartition in a connected planar graph
129752
How to find whether it is possible for each vertex of a graph to have a different degree?
113015
Eulerian Paths in a Complete Graph $K_5$