Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On relationships between treewidth, clique number, tree-independence number, and induced minors
Ðorđe Vasić, Martin Milanič, Claire Hilaire
Magistrsko delo
Oznake: treewidth;clique number;tree-independence number;induced minor;hered itary graph class;bipartite chain graph;
Leto: 2025 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Treewidth versus clique number. v. further connections with tree‐independence number
Claire Hilaire, Martin Milanič, Ðorđe Vasić
Izvirni znanstveni članek
Oznake: clique number;hereditary graph class;line graph;tree‐independence number;treewidth;
We continue the study of (tw, ω)‐bounded graph classes, that is, hereditary graph classes in which large treewidth is witnessed by the presence of a large clique, and the relation of this property to boundedness of the tree‐independence number, a graph parameter introduced independently by Yolov in ...
Leto: 2026 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: