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)
On the proper interval completion problem within some chordal subclasses
François Dross, Claire Hilaire, Ivo Koch, Valeria Alejandra Leoni, Nina Pardal, María Inés Lopez Pujato, Vinicius Fernandes dos Santos
Izvirni znanstveni članek
Oznake: proper interval completion;split graph;threshold graph;quasi-threshold graph;caterpillar;
Given a property (graph class) Π, a graph G, and an integer k, the Π-completion problem consists of deciding whether we can turn G into a graph with the property Π by adding at most k edges to G. The Π-completion problem is known to be NP-hard for general graphs when Π is the property of being a pro ...
Leto: 2025 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: