NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Embeddings of cubic Halin graphs: Genus distributions
    Gross, Jonathan L.
    We derive an ▫$O(n^2)$▫-time algorithm for calculating the genus distribution ofa given 3-regular Halin graph $G$; that is, we calculate the sequence of numbers ▫$g_0(G$)▫, ▫$g_1(G)$▫, ▫$g_2(G), ... \dots$▫ on the respective orientable surfaces ▫$S_0$▫, ▫$S_1$▫, ▫$S_2, \dots \;$▫. Key topological features are a quadrangular decomposition of plane Halin graphs and a new recombinant-strands reassembly process that fits pieces together three-at-a-vertex. Key algorithmic features are reassembly along a post-order traversal, with just-in-time dynamic assignment of roots for quadrangular pieces encountered along the tour.
    Vir: Ars mathematica contemporanea : special issue Bled'11 (Vol. 6, no. 1, 2013, str. 37-56)
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16468313

    Povezava(-e):

    http://amc.imfm.si/index.php/amc/article/view/217/184
    Digitalna knjižnica Slovenije - dLib.si

Vnos na polico