Timeline for Property of the spanning tree with minimal leaves
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 26, 2022 at 8:39 | comment | added | kabenyuk | You can also clarify it this way. If $\operatorname{deg}_H(b)>2$, then $l(T')=\ell-2$; if $\operatorname{deg}_H(b)=2$, then $l(T')=\ell-1$. | |
| Mar 26, 2022 at 7:45 | vote | accept | ZZP | ||
| Mar 26, 2022 at 7:45 | comment | added | ZZP | Thank you for your answer! The graph $H$ have $\ell-2$ leaves, and by deleting $e'$ the leaf number would at most +1 in $T'$, a contradiction. | |
| Mar 26, 2022 at 7:21 | history | answered | kabenyuk | CC BY-SA 4.0 |