1. |
2. Sprague-Grundy function of matroids and related hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, original scientific article Keywords: matroid, self-dual matroid, impartial game, Sprague-Grundy function, Nim, hypergraph Nim, JM hypergraph Published in RUP: 11.02.2020; Views: 1209; Downloads: 97 Link to full text |
3. |
4. Sprague-Grundy function of symmetric hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, original scientific article Keywords: impartial games, Sprague-Grundy function, Nim, hypergraph Nim, JM formula, JM hypergraph, symmetric hypergraph, transversal-free hypergraph Published in RUP: 22.05.2019; Views: 1706; Downloads: 124 Link to full text |
5. Linear separation of connected dominating sets in graphsNina Chiarelli, Martin Milanič, 2019, original scientific article Keywords: connected dominating set, connected domination, connected-domishold graph, forbidden induced subgraph characterization, split graph, chordal graph, minimal cutset, minimal separator, 1-Sperner hypergraph, threshold hypergraph, threshold Boolean function, polynomial-time algorithm Published in RUP: 04.04.2019; Views: 1900; Downloads: 158 Full text (648,51 KB) |
6. Decomposing 1-Sperner hypergraphs, with applications to graphs, Journée-séminaire de combinatoire (équipe CALIN du LIPN, Université Paris-Nord, Villetaneuse), 11. 9. 2018Martin Milanič, 2018, invited lecture at foreign university Keywords: 1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width Published in RUP: 30.09.2018; Views: 1507; Downloads: 19 Link to full text |
7. Decomposing 1-Sperner hypergraphs, with applications to graphs, Séminaires du Pôle 2 : Optimisation combinatoire, algorithmique", LAMSADE, Université Paris-Dauphine, 17. 9. 2018Martin Milanič, 2018, invited lecture at foreign university Keywords: 1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width Published in RUP: 30.09.2018; Views: 1730; Downloads: 20 Link to full text |
8. |
9. Določeni razredi (hiper)grafov in njihove algebraične lastnosti : doktorska disertacijaPaweł Petecki, 2016, doctoral dissertation Keywords: hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph Published in RUP: 09.08.2016; Views: 3050; Downloads: 30 Link to full text |
10. |