Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
ǂThe ǂprice of connectivity for cycle transversals
Tatiana Romina Hartinger, Matthew Johnson, Martin Milanič, Daniël Paulusma
Objavljeni znanstveni prispevek na konferenci
Oznake: price of connectivity;hereditary graph class;path;cycle;transversal;
The price of connectivity for cycle transversals
Leto: 2015 Vir: Univerza na Primorskem (UP)
ǂThe ǂprice of connectivity for cycle transversals
Tatiana Romina Hartinger, Matthew Johnson, Martin Milanič, Daniël Paulusma
Izvirni znanstveni članek
Oznake: price of connectivity;hereditary graph class;path;cycle;transversal;
The price of connectivity for cycle transversals
Leto: 2016 Vir: Univerza na Primorskem (UP)
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: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: