1. Edge elimination and weighted graph classesJesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, published scientific conference contribution Keywords: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm
Published in RUP: 10.11.2020; Views: 2230; Downloads: 36
 Link to full text |
2. 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: 3506; Downloads: 162
 Full text (648,51 KB) |
3. On split liftings with sectional complementsAleksander Malnič, Rok Požar, 2018, original scientific article Keywords: algorithm, Cayley voltages, covering projection, graph, group presentation, invariant section, lifting automorphisms, linear systems over the integers, split extension
Published in RUP: 02.03.2018; Views: 3742; Downloads: 178
Link to full text |
4. |
5. |
6. |
7. Connected graphs of fixed order and size with minimal index : structural considerationsSlobodan Simić, Enzo M. Li Marzi, Francesco Belardo, 2004, original scientific article Keywords: spekter grafa, največja lastna vrednost, spektralni radij, indeks grafa, graph spectrum, largest eingenvalue, spectral radius, graph index, nested split graphs
Published in RUP: 15.10.2015; Views: 4066; Downloads: 62
Link to full text |
