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
  • Genus distributions of graphs under self-edge-amalgamations
    Poshni, Mehvish Irfan ; Khan, Imran F. ; Gross, Jonathan L.
    We investigate the well-known problem of counting graph imbeddings on all oriented surfaces with a focus on graphs that are obtained by pasting together two root-edges of another base graph. We ... require that the partitioned genus distribution of the base graph with respect to these root-edges be known and that both root-edges have two 2-valent endpoints. We derive general formulas for calculating the genus distributions of graphs that can be obtained either by self-co-amalgamating or by self-contra-amalgamating a base graph whose partitioned genus distribution is already known. We see how these general formulas provide a unified approach to calculating genus distributions of many new graph families, such as co-pasted and contra-pasted closed chains of copies of the triangular prism graph, as well as graph families like circular and Möbius ladders with previously known solutions to the genus distribution problem.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 1, 2012, str. 127-148)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16272729

    Povezava(-e):

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

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 1, 2012, str. 127-148)

loading ...
loading ...
loading ...

Vnos na polico