List questions from bipartite-graphs

Published on 25 Mar 2026 - 0:13

80

Views

Graphs and independent sets

Published on 16 Mar 2026 - 21:04

594

Views

Proof that bipartite graph has perfect matching if and only if zero sub-matrix is not included

Published on 17 Mar 2026 - 7:25

81

Views

Proof that a $k$-regular bipartite graph has a $1$-factor

Published on 17 Mar 2026 - 21:26

168

Views

Sufficient conditions that a bipartite graph is k-regular?

Published on 17 Mar 2026 - 19:03

2.5k

Views

Can a bipartite graph have only 3 vertices?

Published on 17 Mar 2026 - 10:50

324

Views

is there a graph with over 5 vertex that is bipartite and self complement

Published on 14 Apr 2018 - 15:51

51

Views

If $|M'| \gt 2 |M|$ then show that there is an edge $e' \in M'$ such that $|M| \cup \{e'\}$ is a matching in G.

Published on 25 Mar 2026 - 1:20

187

Views

Bipartite graph $G=(V,E)$ with parts $X$ and $Y$ satisfying $|\Gamma(S)| \geq \frac{|S|}{2}$ for any subset $S \subseteq X$

Published on 25 Mar 2026 - 1:18

576

Views

Question on degree sequence of eulerian, hamiltonian bipartite graph

Published on 17 Mar 2026 - 20:18

164

Views

Is this is a bipartite graph?

Published on 16 Mar 2026 - 23:07

232

Views

Graph Theory question about Electrical Networks on Bipartite Graphs

Published on 25 Mar 2026 - 4:39

1.1k

Views

Spanning Trees in $K_{m,n}$

Published on 16 Mar 2026 - 23:43

633

Views

How to find the perfect matching?

Published on 25 Mar 2026 - 3:00

3.1k

Views

$G$ has a perfect matching if $G$ is bipartite and all vertices have the same degree

Published on 25 Mar 2026 - 1:18

List Question

How can a bipartite graph be Eulerian?

Graphs and independent sets

Proof that bipartite graph has perfect matching if and only if zero sub-matrix is not included

Proof that a $k$-regular bipartite graph has a $1$-factor

Sufficient conditions that a bipartite graph is k-regular?

Can a bipartite graph have only 3 vertices?

is there a graph with over 5 vertex that is bipartite and self complement

If $|M'| \gt 2 |M|$ then show that there is an edge $e' \in M'$ such that $|M| \cup \{e'\}$ is a matching in G.

Bipartite graph $G=(V,E)$ with parts $X$ and $Y$ satisfying $|\Gamma(S)| \geq \frac{|S|}{2}$ for any subset $S \subseteq X$

Question on degree sequence of eulerian, hamiltonian bipartite graph

Is this is a bipartite graph?

Graph Theory question about Electrical Networks on Bipartite Graphs

Spanning Trees in $K_{m,n}$

How to find the perfect matching?

$G$ has a perfect matching if $G$ is bipartite and all vertices have the same degree

Trending Questions

Popular # Hahtags

Popular Questions