Question

What is the lower bound of number of degree 1 vertices of a tree with no degree 2 vertices?

score 132 · Answer 1 · 2026-03-26 04:20:02

132

Views

What is the lower bound of number of degree 1 vertices of a tree with no degree 2 vertices?

Published on 26 Mar 2026 - 4:20

score 92 · Answer 2 · 2026-03-25 07:45:07

92

Views

Example of $\omega(G \times H) \leq \min\{\omega(G), \omega(H)\}$

Published on 25 Mar 2026 - 7:45

score 43 · Answer 3 · 2026-03-25 09:09:18

43

Views

Show that each point in $V$ has the same out valency in $\Omega$

Published on 25 Mar 2026 - 9:09

score 566 · Answer 4 · 2026-03-25 06:04:43

566

Views

Are there $|M^{*}| - |M|$ augmenting paths with respect to $M$ in $G$ which are vertex disjoint?

Published on 25 Mar 2026 - 6:04

score 653 · Answer 5 · 2026-03-25 19:10:07

653

Views

What's the definition of coherent topology in Munkres Topology?

Published on 25 Mar 2026 - 19:10

score 42 · Answer 6 · 2026-03-29 22:29:55

42

Views

Why is $C \cap X^0$ discrete where $C$ is compact and $X^0$ is the set of vertices of a linear graph?

Published on 29 Mar 2026 - 22:29

score 382 · Answer 7 · 2018-11-15 14:49:24

382

Views

number of spanning tree of $K(3,5)$

Published on 15 Nov 2018 - 14:49

score 32 · Answer 8 · 2026-03-25 06:21:00

32

Views

LP to compute all cuts between 2 vertices of a graph

Published on 25 Mar 2026 - 6:21

score 31 · Answer 9 · 2018-11-15 23:41:36

31

Views

Graph theory question about vertices represented as multiple sets

Published on 15 Nov 2018 - 23:41

score 124 · Answer 10 · 2018-11-16 00:53:18

124

Views

Graph Traversal

Published on 16 Nov 2018 - 0:53

score 203 · Answer 11 · 2018-11-16 07:47:53

203

Views

Graph with perfect matching

Published on 16 Nov 2018 - 7:47

score 166 · Answer 12 · 2018-11-16 08:15:18

166

Views

Matching cardinality graphs

Published on 16 Nov 2018 - 8:15

score 73 · Answer 13 · 2026-03-25 10:57:23

73

Views

Let K(2,3) have bipartition B⋃W where B={a,b} and W={x,y,z}

Published on 25 Mar 2026 - 10:57

score 31 · Answer 14 · 2018-11-16 13:06:25

31

Views

How much graph instances that have only three degree vertices.

Published on 16 Nov 2018 - 13:06

score 218 · Answer 15 · 2026-04-02 11:04:10

218

Views

About "combinatorial topology", what Munkres covers and a textbook reference request

Published on 02 Apr 2026 - 11:04

List Question

What is the lower bound of number of degree 1 vertices of a tree with no degree 2 vertices?

Example of $\omega(G \times H) \leq \min\{\omega(G), \omega(H)\}$

Show that each point in $V$ has the same out valency in $\Omega$

Are there $|M^{*}| - |M|$ augmenting paths with respect to $M$ in $G$ which are vertex disjoint?

What's the definition of coherent topology in Munkres Topology?

Why is $C \cap X^0$ discrete where $C$ is compact and $X^0$ is the set of vertices of a linear graph?

number of spanning tree of $K(3,5)$

LP to compute all cuts between 2 vertices of a graph

Graph theory question about vertices represented as multiple sets

Graph Traversal

Graph with perfect matching

Matching cardinality graphs

Let K(2,3) have bipartition B⋃W where B={a,b} and W={x,y,z}

How much graph instances that have only three degree vertices.

About "combinatorial topology", what Munkres covers and a textbook reference request

Trending Questions

Popular # Hahtags

Popular Questions