Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 14
Linear separation of connected dominating sets in graphs
Nina Chiarelli, Martin Milanič
Objavljeni znanstveni prispevek na konferenci
Oznake: povezana dominantna množica;hereditarni grafovski razred;dualno Spernerjev hipergraf;pragovni hipergraf;connected dominating set;hereditary graph class;dually Sperner hypergraph;treshold hypergraph;
Linear separation of connected dominating sets in graphs
Leto: 2014 Vir: Univerza na Primorskem (UP)
Novi koncepti in rezultati v teoriji dominacije in prirejanj v grafih
Nina Chiarelli, Martin Milanič
Doktorska disertacija
Oznake: hereditaren grafovski razred;pragoven graf;dominantno pragoven graf;totalno dominantna množica;povezana dominantna množica;hipergraf;ekvistabilen graf;ekvistarabilen graf;k-prirejanje;k-razširljivost;k-notranje razširljiv graf;kartezični produkt grafov;
Novi koncepti in rezultati v teoriji dominacije in prirejanj v grafih
Leto: 2016 Vir: Univerza na Primorskem (UP)
Vizingov izrek in snarki
Nina Chiarelli, Klavdija Kutnar
Diplomsko delo
Oznake: teorija grafov;barvanje povezav grafa;kromatični indeks;Vizingov izrek;snark;
Leto: 2011 Vir: Pedagoška fakulteta (UP PEF)
Linear separation of connected dominating sets in graphs
Nina Chiarelli, Martin Milanič
Izvirni znanstveni članek
Oznake: 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;
Povezana dominantna množica v grafu je dominantna množica točk, ki inducira povezan podgraf. Po zgledu sorodnih raziskav v literaturi o neodvisnih množicah, dominantnih množicah in totalno dominantnih množicah v tem članku raziskujemo razred grafov, v katerem lahko povezane dominantne množice točk l ...
Leto: 2019 Vir: Univerza na Primorskem (UP)
Equistarable bipartite graphs
Endre Boros, Nina Chiarelli, Martin Milanič
Izvirni znanstveni članek
Oznake: equistable graph;general partition graph;bipartite graph;equistarable graph;2-extendable graph;
Equistarable bipartite graphs
Leto: 2016 Vir: Univerza na Primorskem (UP)
Pragovni grafi
Anja Hofbauer, Martin Milanič, Nina Chiarelli
Diplomsko delo
Oznake: pragovni grafi;linearna algebra;
Leto: 2022 Vir: Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper (UP FAMNIT)
Fair packing of independent sets
Nina Chiarelli, Matjaž Krnc, Martin Milanič, Ulrich Pferschy, Nevena Mitrović, Joachim Schauer
Objavljeni znanstveni prispevek na konferenci
Oznake: pravična delitev;graf konfliktov;delno barvanje;fair division;conflict graph;partial coloring;
Fair packing of independent sets
Leto: 2020 Vir: Univerza na Primorskem (UP)
Strong cliques in diamond-free graphs
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič
Objavljeni znanstveni prispevek na konferenci
Oznake: maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;CIS graf;NP-težek problem;algoritem linearne časovne zahtevnosti;lastnost Erdősa in Hajnala;maximal clique;maximal stable set;diamond-free graph;strong clique;simplicial clique;CIS graph;NP-hard problem;linear-time algorithm;Erdős-Hajnal property;
Leto: 2020 Vir: Univerza na Primorskem (UP)
Strong cliques in diamond-free graphs
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič
Izvirni znanstveni članek
Oznake: maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;krepko popoln graf;CIS graf;NP-težek problem;polinomski algoritem;lastnost Erdősa in Hajnala;maximal clique;maximal stable set;diamond-free graph;strong clique;simplicial clique;strongly perfect graph;CIS graph;NP-hard problem;polynomial-time algorithm;Erdős-Hajnal property;
Leto: 2021 Vir: Univerza na Primorskem (UP)
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 Mitrović, Robert Scheffler, Martin Strehler
Vabljeno predavanje na konferenci brez natisa
Oznake: razred grafov;eliminacijska shema povezav;sendvična monotonost;graph class;edge elimination scheme;sandwich monotonicity;
Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, Norway
Leto: 2020 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 14
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: