HIGHLIGHTS
- who: Twin-width and colleagues from the University of California, CNRS, ENS de, Universitu00e9 Claude Bernard, LIP UMR5668, France have published the paper: eScholarship II: https://escholarship.org/uc/item/9cs265b9 Journal 2(2) 2766-1334, in the Journal: (JOURNAL)
- what: The authors show that if a graph admits a d-contraction sequence then it also has a linear-arity tree of f (d)-contractions for some function f Informally if the authors accept to worsen the bound the authors can choose the next contraction from a set of u0398(|V (G)|) pairwise disjoint pairs . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.