Question

Prove that the complete bipartite graph $K_{3,s}$ has $s^23^{s-1}$ spanning trees for $s\geq2$

score 2.1k · Answer 1 · 2019-03-21 23:50:59

2.1k

Views

Prove that the complete bipartite graph $K_{3,s}$ has $s^23^{s-1}$ spanning trees for $s\geq2$

Published on 21 Mar 2019 - 23:50

score 157 · Answer 2 · 2019-03-27 11:57:51

157

Views

Algorithmic Graph Theory - perfect matching in bipartite graph when det(A) is not 0

Published on 27 Mar 2019 - 11:57

score 58 · Answer 3 · 2019-03-30 11:30:45

58

Views

How can I prove that this two statements are equivalent?

Published on 30 Mar 2019 - 11:30

score 638 · Answer 4 · 2019-04-02 06:35:33

638

Views

Graph on $n$ vertices, each vertex of degree 3 or less. Can we color the vertices in a way such that...

Published on 02 Apr 2019 - 6:35

score 539 · Answer 5 · 2019-04-02 07:28:31

539

Views

Prove that every simple graph $G$ contains a spanning subgraph, which is bipartite and $\deg(v') \geq \frac{1}{2}\deg(v)$.

Published on 02 Apr 2019 - 7:28

score 429 · Answer 6 · 2019-04-08 01:29:38

429

Views

Graph which is Bipartite, has an Euler circuit, but not a Hamiltonian circuit

Published on 08 Apr 2019 - 1:29

score 79 · Answer 7 · 2019-04-08 04:13:49

79

Views

Help formulating a conjecture about the parity of every cycle length in a bipartite graph and proving it

Published on 08 Apr 2019 - 4:13

score 274 · Answer 8 · 2019-04-08 12:21:47

274

Views

graph theory problem - containing $K_{2,m}$

Published on 08 Apr 2019 - 12:21

score 641 · Answer 9 · 2019-04-11 01:30:59

641

Views

Prove that if G — (V, E) is an arbitrary bipartite graph, then $|E| \leq |V|^2/4$ using induction

Published on 11 Apr 2019 - 1:30

score 297 · Answer 10 · 2026-03-25 11:15:06

297

Views

Lower bound of number of independent sets

Published on 25 Mar 2026 - 11:15

score 106 · Answer 11 · 2019-04-27 15:25:46

106

Views

Why that a graphon is bipartite iff its odd cycle density is 0?

Published on 27 Apr 2019 - 15:25

score 329 · Answer 12 · 2019-05-03 10:10:56

329

Views

bipartite subgraph H

Published on 03 May 2019 - 10:10

score 234 · Answer 13 · 2019-05-08 11:39:00

234

Views

Bipartite Graph n-1 matchings

Published on 08 May 2019 - 11:39

score 579 · Answer 14 · 2019-05-14 09:06:43

579

Views

Bipartite graphs from permutations

Published on 14 May 2019 - 9:06

score 259 · Answer 15 · 2019-05-17 00:53:36

259

Views

Finding a Hamiltonian Cycle from a perfect matching on a the bipartite graph

Published on 17 May 2019 - 0:53

List Question

Prove that the complete bipartite graph $K_{3,s}$ has $s^23^{s-1}$ spanning trees for $s\geq2$

Algorithmic Graph Theory - perfect matching in bipartite graph when det(A) is not 0

How can I prove that this two statements are equivalent?

Graph on $n$ vertices, each vertex of degree 3 or less. Can we color the vertices in a way such that...

Prove that every simple graph $G$ contains a spanning subgraph, which is bipartite and $\deg(v') \geq \frac{1}{2}\deg(v)$.

Graph which is Bipartite, has an Euler circuit, but not a Hamiltonian circuit

Help formulating a conjecture about the parity of every cycle length in a bipartite graph and proving it

graph theory problem - containing $K_{2,m}$

Prove that if G — (V, E) is an arbitrary bipartite graph, then $|E| \leq |V|^2/4$ using induction

Lower bound of number of independent sets

Why that a graphon is bipartite iff its odd cycle density is 0?

bipartite subgraph H

Bipartite Graph n-1 matchings

Bipartite graphs from permutations

Finding a Hamiltonian Cycle from a perfect matching on a the bipartite graph

Trending Questions

Popular # Hahtags

Popular Questions