Question

Simple bipartite graph (explanation on an answer)

score 1.1k · Answer 1 · 2017-02-08 16:49:38

1.1k

Views

Simple bipartite graph (explanation on an answer)

Published on 08 Feb 2017 - 16:49

score 172 · Answer 2 · 2017-02-14 00:43:47

172

Views

Upper bound on number of bipartite subgraphs

Published on 14 Feb 2017 - 0:43

score 490 · Answer 3 · 2017-02-20 20:30:58

490

Views

subset in an even bipartite graph

Published on 20 Feb 2017 - 20:30

score 255 · Answer 4 · 2017-02-22 00:57:00

255

Views

Prove a graph G is bipartite iff its cycle space has a basis s.t. each vector in the basis has an even number of non-zero entries?

Published on 22 Feb 2017 - 0:57

score 5.1k · Answer 5 · 2026-03-26 19:03:08

5.1k

Views

Prove that a bipartite planar graph has a vertex of degree at most 3

Published on 26 Mar 2026 - 19:03

score 51 · Answer 6 · 2017-03-03 15:52:10

51

Views

$χ(G) = 2$ if and only if $χ_f (G) = 2$.

Published on 03 Mar 2017 - 15:52

score 235 · Answer 7 · 2017-03-03 17:40:24

235

Views

Graphs: Prove that you can divide these people into 2 groups.

Published on 03 Mar 2017 - 17:40

score 439 · Answer 8 · 2026-03-25 12:28:19

439

Views

One-to-one correspondence between n-edge-colourings of $K_{n,n}$ and Latin squares

Published on 25 Mar 2026 - 12:28

score 166 · Answer 9 · 2026-03-26 02:54:09

166

Views

Chinese Chess and Perfect Matchings

Published on 26 Mar 2026 - 2:54

score 253 · Answer 10 · 2017-03-19 18:36:41

253

Views

How to check if the network data comes from a bipartite network?

Published on 19 Mar 2017 - 18:36

score 1.7k · Answer 11 · 2017-03-28 08:40:39

1.7k

Views

What is the treewidth of a complete bipartite graph?

Published on 28 Mar 2017 - 8:40

score 1k · Answer 12 · 2017-03-31 14:04:27

1k

Views

Covering a complete graph with as few complete bipartite subgraphs as possible

Published on 31 Mar 2017 - 14:04

score 765 · Answer 13 · 2017-04-03 11:12:25

765

Views

Graphs: How to prove that chromatic number of graph $G$ is $2^k$ if and only is $G$ is union of $k$ bipartite graphs?

Published on 03 Apr 2017 - 11:12

score 919 · Answer 14 · 2017-04-04 18:41:33

919

Views

How to prove that each tree has at least one leaf on the part with bigger size?

Published on 04 Apr 2017 - 18:41

score 465 · Answer 15 · 2026-03-26 04:29:17

465

Views

Bipartite graph "matching" with multiple edges per node

Published on 26 Mar 2026 - 4:29

List Question

Simple bipartite graph (explanation on an answer)

Upper bound on number of bipartite subgraphs

subset in an even bipartite graph

Prove a graph G is bipartite iff its cycle space has a basis s.t. each vector in the basis has an even number of non-zero entries?

Prove that a bipartite planar graph has a vertex of degree at most 3

$χ(G) = 2$ if and only if $χ_f (G) = 2$.

Graphs: Prove that you can divide these people into 2 groups.

One-to-one correspondence between n-edge-colourings of $K_{n,n}$ and Latin squares

Chinese Chess and Perfect Matchings

How to check if the network data comes from a bipartite network?

What is the treewidth of a complete bipartite graph?

Covering a complete graph with as few complete bipartite subgraphs as possible

Graphs: How to prove that chromatic number of graph $G$ is $2^k$ if and only is $G$ is union of $k$ bipartite graphs?

How to prove that each tree has at least one leaf on the part with bigger size?

Bipartite graph "matching" with multiple edges per node

Trending Questions

Popular # Hahtags

Popular Questions