1. Edge elimination and weighted graph classesJesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, objavljeni znanstveni prispevek na konferenci Ključne besede: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm Objavljeno v RUP: 10.11.2020; Ogledov: 1283; Prenosov: 34 Povezava na celotno besedilo |
2. Linear separation of connected dominating sets in graphsNina Chiarelli, Martin Milanič, 2019, izvirni znanstveni članek Ključne besede: 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 Objavljeno v RUP: 04.04.2019; Ogledov: 1899; Prenosov: 158 Celotno besedilo (648,51 KB) |
3. On split liftings with sectional complementsAleksander Malnič, Rok Požar, 2018, izvirni znanstveni članek Ključne besede: algorithm, Cayley voltages, covering projection, graph, group presentation, invariant section, lifting automorphisms, linear systems over the integers, split extension Objavljeno v RUP: 02.03.2018; Ogledov: 2317; Prenosov: 175 Povezava na celotno besedilo |
4. |
5. |
6. |
7. Connected graphs of fixed order and size with minimal index : structural considerationsSlobodan Simić, Enzo M. Li Marzi, Francesco Belardo, 2004, izvirni znanstveni članek Ključne besede: spekter grafa, največja lastna vrednost, spektralni radij, indeks grafa, graph spectrum, largest eingenvalue, spectral radius, graph index, nested split graphs Objavljeno v RUP: 15.10.2015; Ogledov: 3077; Prenosov: 60 Povezava na celotno besedilo |