Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
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)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: