Login
Lupa
First page / Search the repository

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 10 / 11
First pagePrevious page12Next pageLast page
1.
On relationships between treewidth, clique number, tree-independence number, and induced minors : master’s thesis
Ðorđe Vasić, 2025, master's thesis

Keywords: treewidth, clique number, tree-independence number, induced minor, hered itary graph class, bipartite chain graph
Published in RUP: 11.09.2025; Views: 592; Downloads: 7
.pdf Full text (839,36 KB)

2.
Treewidth versus clique number. I. graph classes with a forbidden structure
Clément Jean Dallard, Martin Milanič, Kenny Bešter Štorgel, 2021, original scientific article

Keywords: graph class, treewidth, clique number
Published in RUP: 09.11.2021; Views: 2607; Downloads: 34
URL Link to full text

3.
Treewidth versus clique number in graph classes with a forbidden structure
Clément Jean Dallard, Martin Milanič, Kenny Bešter Štorgel, 2020, published scientific conference contribution

Keywords: graph class, treewidth, clique number
Published in RUP: 10.11.2020; Views: 2935; Downloads: 40
URL Link to full text

4.
Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, Norway
Martin Milanič, Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, unpublished invited conference lecture

Keywords: graph class, edge elimination scheme, sandwich monotonicity
Published in RUP: 28.05.2020; Views: 3058; Downloads: 0

5.
Minimal separators in graph classes defined by small forbidden induced subgraphs
Martin Milanič, Nevena Pivač, 2019, published scientific conference contribution

Keywords: minimal separator, hereditary graph class, forbidden induced subgraph
Published in RUP: 16.10.2019; Views: 3570; Downloads: 109
URL Link to full text

6.
Graph classes with and without powers of bounded clique-width
Flavia Bonomo, Luciano Grippo, Martin Milanič, Martin Dario Safe, 2016, original scientific article

Keywords: clique-width, power of a graph, hereditary graph class, power-bounded clique-width
Published in RUP: 03.04.2017; Views: 4048; Downloads: 154
URL Link to full text

7.
The price of connectivity for cycle transversals
Tatiana Romina Hartinger, Matthew Johnson, Martin Milanič, Daniël Paulusma, 2015, published scientific conference contribution

Keywords: price of connectivity, hereditary graph class, path, cycle, transversal
Published in RUP: 08.08.2016; Views: 4401; Downloads: 126
URL Link to full text

8.
The price of connectivity for cycle transversals
Tatiana Romina Hartinger, Matthew Johnson, Martin Milanič, Daniël Paulusma, 2016, original scientific article

Keywords: price of connectivity, hereditary graph class, path, cycle, transversal
Published in RUP: 08.08.2016; Views: 4081; Downloads: 122
URL Link to full text

9.
Graph classes : from practice to theory
Martin Milanič, 2015, published scientific conference contribution abstract (invited lecture)

Keywords: uporaba teorije grafov, razred grafov, pragoven graf, problem nahrbtnika, application of graph theory, graph class, threshold graph, knapsack problem
Published in RUP: 08.08.2016; Views: 4420; Downloads: 27
URL Link to full text

10.
Linear separation of connected dominating sets in graphs : (extended abstract)
Nina Chiarelli, Martin Milanič, 2014, published scientific conference contribution

Keywords: povezana dominantna množica, hereditarni grafovski razred, dualno Spernerjev hipergraf, pragovni hipergraf, connected dominating set, hereditary graph class, dually Sperner hypergraph, treshold hypergraph
Published in RUP: 15.10.2015; Views: 5781; Downloads: 172
URL Link to full text
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica