Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
Crossing numbers of graphs on the plane and on other surfaces
Bojan Mohar, Sergio Cabello, Matt DeVos, Robert Šámal
Objavljeni znanstveni prispevek na konferenci (vabljeno predavanje)
Oznake: matematika;teorija grafov;grafi na ploskvah;prekrižno število;mathematics;graph theory;graphs on surfaces;crossing number;
In this survey talk we overview some recent results about the crossing number of graphs. The planar crossing number as well as crossing numbers for other surfaces are considered. Two of the subjects are presented in more details in this note.
Leto: 2008 Vir: Repozitorij Univerze v Ljubljani (RUL)
Computing quadratic entropy in evolutionary trees
Drago Bokal, Matt DeVos, Sandi Klavžar, Aki Mimoto, Arne Ø. Mooers
Ni določena
Oznake: teorija grafov;evolucijsko drevo;filogenetsko drevo;Wienerjev indeks;graph theory;evolutionary tree;phylogenetic tree;quadratic entropy;originality;distinctness;Wiener index;
We note here that quadratic entropy, a measure of biological diversity introduced by Rao, is a variant of the weighted Wiener index, a graph invariant intensively studied in mathematical chemistry. This fact allows us to deduce some efficient algorithms for computing the quadratic entropy in the cas ...
Leto: 2011 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Computing quadratic entropy in evolutionary trees
Drago Bokal, Matt DeVos, Sandi Klavžar, Aki Mimoto, Arne Ø. Mooers
Izvirni znanstveni članek
Oznake: teorija grafov;evolucijsko drevo;filogenetsko drevo;kvadratična entropija;različnost;Wienerjev indeks;graph theory;evolutionary tree;phylogenetic tree;quadratic entropy;originality;distinctness;Wiener index;
Kvadratična entropija, ki jo je vpeljal Rao, je mera za biološko raznolikost. V članku opazimo, da je kvadratična entropija inačica uteženega Wienerjevega indeksa, ki je po drugi strani intenzivno raziskovana grafovska invarianta v matematični kemiji. To dejstvo omogoča izpeljavo nekaj učinkovitih a ...
Leto: 2011 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Evolutionarily distinctive species often capture more phylogenetic diversity than expected
David W. Redding, Klass Hartmann, Aki Mimoto, Drago Bokal, Matt DeVos, Arne Ø. Mooers
Izvirni znanstveni članek
Oznake: filogenetska raznolikost;evolucija;mera posebnosti;filogenetsko drevo;filogenetic diversity;evolution;distinctness measure;filogenetic tree;
Evolucijska posebnost meri, koliko se določena vrsta evolucijsko razlikuje v svoji filogenetski veji. Nedavno so bile za določanje prioritet pri ohranjanju biotske raznolikosti predlagane mere, ki so eksplicitno vključujejo časovno komponento. Vendar ugotavljamo, da se takšne mere kakovostno razliku ...
Leto: 2008 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: