Partition of vertex set of a graph containing less than a third of all edges each
134242
Graph partition that span a third of edges
106397
Counting ways to partition a set into fixed number of subsets
65639
Existence of a self-complementary graph
117707
d-regular bipartite graph
33822
Is there a monoid structure on the set of paths of a graph?
137322
Construction of a triangle-free graph of chromatic number $1526$
50748
A pyramid $ABCDS$ in which all edges have different lengths and $|AS|+|CS|=|BS|+|DS|$
78511
Splitting disconnected vertices in different objects
83872
Isomorphisms for graphs with loops and multiple edges
119543
Counting edges in a specially defined graph
142861
Multipartite graphs which are not planar
59247
How many connected graphs over V vertices and E edges?
154500
Typing Complete Graphs with edge and vertex label
49879
A bipartite graph with a perfect matching has a vertex with each edge contained in a perfect matching
49703
Analogue of closed graph theorem
158856
Prove that a graph with the same number of edges and vertices contains one cycle
45510
Number of vertices present in all maximum matchings