Question

Show that each vertex $v$ of a tree $T$ appears $\deg(v)-1$ times in Prüfer sequence of $T$.

score 97 · Answer 1 · 2026-03-25 15:42:34

97

Views

Show that each vertex $v$ of a tree $T$ appears $\deg(v)-1$ times in Prüfer sequence of $T$.

Published on 25 Mar 2026 - 15:42

score 1.3k · Answer 2 · 2026-03-25 15:43:44

1.3k

Views

Proof verification: show that any tree of order $n \geq 2$ is bipartite.

Published on 25 Mar 2026 - 15:43

score 103 · Answer 3 · 2026-03-23 02:42:18

103

Views

Flows: Graph Theory/Groups, Empty Set

Published on 23 Mar 2026 - 2:42

score 210 · Answer 4 · 2026-03-25 15:39:23

210

Views

Minimum Spanning Tree - How to Prove this Inequality?

Published on 25 Mar 2026 - 15:39

score 39 · Answer 5 · 2018-03-03 01:57:34

39

Views

Causal relationship between two set of random variables

Published on 03 Mar 2018 - 1:57

score 72 · Answer 6 · 2018-03-03 07:59:00

72

Views

Application of Borsuk-Ulam Theorem on graph

Published on 03 Mar 2018 - 7:59

score 70 · Answer 7 · 2018-03-03 15:43:22

70

Views

Can we use the notation "$E\subset V\times V$" in undirected connected graph?

Published on 03 Mar 2018 - 15:43

score 472 · Answer 8 · 2026-03-25 04:38:12

472

Views

Doubling the cube with unit sticks

Published on 25 Mar 2026 - 4:38

score 129 · Answer 9 · 2026-03-22 14:58:14

129

Views

Packing $n$-diamonds in a $n$-cube and a number theoretic conjecture?

Published on 22 Mar 2026 - 14:58

score 118 · Answer 10 · 2026-03-25 04:40:33

118

Views

Menger type of problem - show that there are pairwise disjoint paths

Published on 25 Mar 2026 - 4:40

score 306 · Answer 11 · 2026-03-25 12:12:09

306

Views

How to prove that a non-complete bipartite graph has a Hamiltonian cycle

Published on 25 Mar 2026 - 12:12

score 91 · Answer 12 · 2026-03-25 18:21:43

91

Views

2-fold covers of graphs, their spectrum and the matching polynomial

Published on 25 Mar 2026 - 18:21

score 79 · Answer 13 · 2026-03-25 14:55:54

79

Views

Counting $3$-cycles in the Cartesian product of wheel and star graphs

Published on 25 Mar 2026 - 14:55

score 281 · Answer 14 · 2018-03-04 13:00:51

281

Views

Proving this corollary to Menger's theorem in graph theory

Published on 04 Mar 2018 - 13:00

score 34 · Answer 15 · 2026-03-22 22:28:51

34

Views

Can a collection of weighted graphs form a semiring?

Published on 22 Mar 2026 - 22:28

List Question

Show that each vertex $v$ of a tree $T$ appears $\deg(v)-1$ times in Prüfer sequence of $T$.

Proof verification: show that any tree of order $n \geq 2$ is bipartite.

Flows: Graph Theory/Groups, Empty Set

Minimum Spanning Tree - How to Prove this Inequality?

Causal relationship between two set of random variables

Application of Borsuk-Ulam Theorem on graph

Can we use the notation "$E\subset V\times V$" in undirected connected graph?

Doubling the cube with unit sticks

Packing $n$-diamonds in a $n$-cube and a number theoretic conjecture?

Menger type of problem - show that there are pairwise disjoint paths

How to prove that a non-complete bipartite graph has a Hamiltonian cycle

2-fold covers of graphs, their spectrum and the matching polynomial

Counting $3$-cycles in the Cartesian product of wheel and star graphs

Proving this corollary to Menger's theorem in graph theory

Can a collection of weighted graphs form a semiring?

Trending Questions

Popular # Hahtags

Popular Questions