How to show this bipartite graph has a matching saturating X?
96803
Hall's marriage theorem in bipartite graph
67887
Prove that a graph on $n$ vertices with girth $g$ has at most $\frac{g}{g-2}(n-2)$ edges
12104
How to prove this result involving the quotient maps and connectedness?
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
61136
How to find all graph isomorphisms in FindGraphIsomorphism
158856
Prove that a graph with the same number of edges and vertices contains one cycle
147282
Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?
125231
Bipartite graph in NetworkX
116538
Proof of Connected Diagrams
79091
Please guide me to draw this : graph of $x \geq 5$ and $y \geq 5$
54749
How to find the number of perfect matchings in complete graphs?
129752
How to find whether it is possible for each vertex of a graph to have a different degree?
28877
Graph with $k$ components.
65639
Existence of a self-complementary graph
157939
prove that a graph is one-ended
79972
Determining whether two $k$-chromatic graphs are isomorphic (respecting vertex coloration)
124801
Coloring arrows in \xymatrix