From 594316323051283a9f199b560ea346d891f63aad Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Mon, 25 Apr 2022 19:55:54 +0200 Subject: [PATCH] Fixed a typo in properties of ET-sequences --- dyn.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/dyn.tex b/dyn.tex index b548fd4..d8c898d 100644 --- a/dyn.tex +++ b/dyn.tex @@ -229,7 +229,7 @@ transforms from $AuvuC$ to $AuC$ and $v$~alone. \em{Changing the root} of the tree~$T$ from~$v$ to~$w$ changes its ET-sequence from $vAwBwCv$ to $wBwCvAw$. If $w$~was a~leaf, the sequence changes from $vAwCv$ to $wCvAw$. If $vw$ was the only edge of~$T$, -the sequence $vw$ becomes $wv$. Note that this works regardless of the possible presence of~$w$ inside~$B$. +the sequence $vwv$ becomes $wvw$. Note that this works regardless of the possible presence of~$w$ inside~$B$. \em{Joining} the roots of two trees by a~new edge makes their ET-sequences $vAv$ and~$wBw$ combine to $vAvwBwv$. Again, we have to handle the cases when $v$ or~$w$ has degree~1 separately: -- 2.39.2