Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Graph classes closed under self-intersection
Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanič, Andrea Munaro, Daniël Paulusma, Viktor Zamaraev
Objavljeni znanstveni prispevek na konferenci
Oznake: graph classes;self-intersection closed;dichotomy;independent set;clique-width;treewidth;
A graph class is monotone if it is closed under taking subgraphs. A monotone class defined by finitely many obstructions has bounded treewidth if and only if one of the obstructions is a tripod, i.e. a disjoint union of subdivided claws and paths. This dichotomy also characterizes exactly those mono ...
Leto: 2026 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: