Question

Bipartite graph with weight function such that the sum of weight of neighbours is 1

score 152 · Answer 1 · 2020-12-07 02:05:42

152

Views

Bipartite graph with weight function such that the sum of weight of neighbours is 1

Published on 07 Dec 2020 - 2:05

score 48 · Answer 2 · 2020-12-08 00:43:06

48

Views

Calculating a Matching in a Bipartite Graph

Published on 08 Dec 2020 - 0:43

score 71 · Answer 3 · 2020-12-09 23:46:32

71

Views

how can we prove that the number of nodes in a minimum node-cover C* of G is greater than the number of edges in a maximum matching M* of G

Published on 09 Dec 2020 - 23:46

score 113 · Answer 4 · 2020-12-12 19:43:50

113

Views

How can we show that a maximum matching in $G$ has $|V_1|$ edges

Published on 12 Dec 2020 - 19:43

score 264 · Answer 5 · 2020-12-15 04:12:05

264

Views

Question on Gale–Shapley algorithm proof of man optimal

Published on 15 Dec 2020 - 4:12

score 438 · Answer 6 · 2020-12-16 18:15:35

438

Views

Trying to calculate matches in a tournament using combinations, in games that have multiple players

Published on 16 Dec 2020 - 18:15

score 150 · Answer 7 · 2026-03-26 14:21:17

150

Views

Neighbours of white squares on a chess board and Hall's theorem.

Published on 26 Mar 2026 - 14:21

score 261 · Answer 8 · 2020-12-24 10:40:08

261

Views

Matchings in a tree

Published on 24 Dec 2020 - 10:40

score 66 · Answer 9 · 2021-01-01 18:54:58

66

Views

Biparted graph uniqueness

Published on 01 Jan 2021 - 18:54

score 295 · Answer 10 · 2021-01-02 11:24:22

295

Views

Not more than one perfect matching in a tree

Published on 02 Jan 2021 - 11:24

score 91 · Answer 11 · 2021-01-03 09:49:30

91

Views

IMO long list spatial Combinatorial problem

Published on 03 Jan 2021 - 9:49

score 36 · Answer 12 · 2021-01-23 01:34:22

36

Views

Let $G$ a tree, $M$ maximum matching of $G$, then some leaf (vertex of degree 1) of $G$ is $M-$saturated.

Published on 23 Jan 2021 - 1:34

score 26 · Answer 13 · 2021-01-24 16:17:54

26

Views

Joining even alternate paths in matchings

Published on 24 Jan 2021 - 16:17

score 235 · Answer 14 · 2021-01-26 10:36:21

235

Views

How to use Hall's theorem to show a necessary and sufficient condition for some problem (modified marriages problem)?

Published on 26 Jan 2021 - 10:36

score 44 · Answer 15 · 2021-01-27 10:52:48

44

Views

On perfect matches of $K_{m,m}$

Published on 27 Jan 2021 - 10:52

List Question

Bipartite graph with weight function such that the sum of weight of neighbours is 1

Calculating a Matching in a Bipartite Graph

how can we prove that the number of nodes in a minimum node-cover C* of G is greater than the number of edges in a maximum matching M* of G

How can we show that a maximum matching in $G$ has $|V_1|$ edges

Question on Gale–Shapley algorithm proof of man optimal

Trying to calculate matches in a tournament using combinations, in games that have multiple players

Neighbours of white squares on a chess board and Hall's theorem.

Matchings in a tree

Biparted graph uniqueness

Not more than one perfect matching in a tree

IMO long list spatial Combinatorial problem

Let $G$ a tree, $M$ maximum matching of $G$, then some leaf (vertex of degree 1) of $G$ is $M-$saturated.

Joining even alternate paths in matchings

How to use Hall's theorem to show a necessary and sufficient condition for some problem (modified marriages problem)?

On perfect matches of $K_{m,m}$

Trending Questions

Popular # Hahtags

Popular Questions