List questions from bipartite-graphs

Published on 22 Mar 2026 - 10:06

1k

Views

Using Halls Theorem to show Graph contains a perfect matching containing any edge.

Published on 24 Feb 2026 - 9:33

327

Views

Describing a Bipartite Graph with unmatched vertices

Published on 23 Mar 2026 - 10:08

2.5k

Views

Can bipartite graphs have isolated vertices?

Published on 29 Oct 2015 - 7:42

6.3k

Views

Planar bipartite graph

Published on 29 Oct 2015 - 18:32

594

Views

Bipartite matching to construct schedule

Published on 31 Oct 2015 - 15:47

321

Views

Reformulating a problem as graph theoretic

Published on 03 Nov 2015 - 21:22

215

Views

Bipartite graphs, maximum size matchings, Hall's condition

Published on 09 Nov 2015 - 19:46

499

Views

Find an Orientation for a complete Bipartite graph $K_{r,s}$, where $r,s \geq 2$

Published on 10 Nov 2015 - 2:01

202

Views

Show that if G(U, W) is a bipartite graph such that min u∈U degree(u) ≥ max w∈W degree(w), then G has a matching of size |U|.

Published on 10 Nov 2015 - 14:07

1.8k

Views

bipartite graph questions

Published on 11 Nov 2015 - 21:01

194

Views

Birkhoff-von Neumann Proof inequality explanation

Published on 25 Mar 2026 - 20:55

709

Views

Graph theory: proving that a graph with specific property is bipartite

Published on 16 Nov 2015 - 17:22

1.3k

Views

Does there exist a path of even length between two vertices of a connected non-bipartite graph?

Published on 17 Nov 2015 - 19:54

436

Views

Can you construct a simple bipartite graph G, that has $\kappa (G) < \lambda(G) < \delta(G)$?

Published on 23 Nov 2015 - 19:42

List Question

3 face colorability of a trivalent bipartite graph embedded on a torus

Using Halls Theorem to show Graph contains a perfect matching containing any edge.

Describing a Bipartite Graph with unmatched vertices

Can bipartite graphs have isolated vertices?

Planar bipartite graph

Bipartite matching to construct schedule

Reformulating a problem as graph theoretic

Bipartite graphs, maximum size matchings, Hall's condition

Find an Orientation for a complete Bipartite graph $K_{r,s}$, where $r,s \geq 2$

Show that if G(U, W) is a bipartite graph such that min u∈U degree(u) ≥ max w∈W degree(w), then G has a matching of size |U|.

bipartite graph questions

Birkhoff-von Neumann Proof inequality explanation

Graph theory: proving that a graph with specific property is bipartite

Does there exist a path of even length between two vertices of a connected non-bipartite graph?

Can you construct a simple bipartite graph G, that has $\kappa (G) < \lambda(G) < \delta(G)$?

Trending Questions

Popular # Hahtags

Popular Questions