Question

Using minimum cover to find maximum matching in bipartite

score 157 · Answer 1 · 2026-03-26 02:54:37

157

Views

Using minimum cover to find maximum matching in bipartite

Published on 26 Mar 2026 - 2:54

score 96 · Answer 2 · 2023-02-09 12:33:36

96

Views

Hungarian Algorithm for minimal cost

Published on 09 Feb 2023 - 12:33

score 120 · Answer 3 · 2026-03-25 23:37:51

120

Views

Graph with large minimum degree can be union of few complete (bipartite) graphs

Published on 25 Mar 2026 - 23:37

score 61 · Answer 4 · 2026-03-26 19:18:46

61

Views

Independence Number and Shannon Capacity of Bipartite Graph

Published on 26 Mar 2026 - 19:18

score 175 · Answer 5 · 2023-02-20 20:20:18

175

Views

Question about König's Theorem for bipartite graphs

Published on 20 Feb 2023 - 20:20

score 337 · Answer 6 · 2026-03-27 21:59:19

337

Views

Find the minimum vertex cover for a Bipartite Graph, if we are given the maximum Bipartite Matching

Published on 27 Mar 2026 - 21:59

score 284 · Answer 7 · 2026-03-26 04:33:03

284

Views

Criteria for infeasibility of bipartite graph full matching/linear sum assignment

Published on 26 Mar 2026 - 4:33

score 92 · Answer 8 · 2026-03-25 07:48:34

92

Views

Derive the number of all labelled, balanced, 2-regular bipartite graphs

Published on 25 Mar 2026 - 7:48

score 94 · Answer 9 · 2026-03-28 01:46:05

94

Views

Every bipartite graph is an induced subgraph of a hypercube graph?

Published on 28 Mar 2026 - 1:46

score 167 · Answer 10 · 2026-03-28 03:26:19

167

Views

Friendship theorem for bipartite graphs

Published on 28 Mar 2026 - 3:26

score 51 · Answer 11 · 2026-03-27 01:53:39

51

Views

Let $n\geq 3$. Is there a connected, planar, bipartite graph with $n$ regions and $n$ vertices?

Published on 27 Mar 2026 - 1:53

score 655 · Answer 12 · 2026-03-26 04:34:52

655

Views

Prove bipartite graphs have a perfect matching of $X$ into $Y$ if $\deg(x)\ge \deg(y)$ for all $x\in X$ and $y\in Y$

Published on 26 Mar 2026 - 4:34

score 46 · Answer 13 · 2023-04-23 23:50:28

46

Views

Proving possibilities of building bipartite 2 colored graphs with n vertices

Published on 23 Apr 2023 - 23:50

score 48 · Answer 14 · 2023-04-28 07:15:18

48

Views

Bipartiteness of hypercube graph with at least one edge contracted

Published on 28 Apr 2023 - 7:15

score 41 · Answer 15 · 2026-03-26 04:33:05

41

Views

How to prove the existence of groups for bipartite graph?

Published on 26 Mar 2026 - 4:33

List Question

Using minimum cover to find maximum matching in bipartite

Hungarian Algorithm for minimal cost

Graph with large minimum degree can be union of few complete (bipartite) graphs

Independence Number and Shannon Capacity of Bipartite Graph

Question about König's Theorem for bipartite graphs

Find the minimum vertex cover for a Bipartite Graph, if we are given the maximum Bipartite Matching

Criteria for infeasibility of bipartite graph full matching/linear sum assignment

Derive the number of all labelled, balanced, 2-regular bipartite graphs

Every bipartite graph is an induced subgraph of a hypercube graph?

Friendship theorem for bipartite graphs

Let $n\geq 3$. Is there a connected, planar, bipartite graph with $n$ regions and $n$ vertices?

Prove bipartite graphs have a perfect matching of $X$ into $Y$ if $\deg(x)\ge \deg(y)$ for all $x\in X$ and $y\in Y$

Proving possibilities of building bipartite 2 colored graphs with n vertices

Bipartiteness of hypercube graph with at least one edge contracted

How to prove the existence of groups for bipartite graph?

Trending Questions

Popular # Hahtags

Popular Questions