VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Simultaneous current graph constructions for minimum triangulations and complete graph embeddings
    Sun, Timothy
    Problema računanja rodu polnih grafov in iskanja minimalne triangulacije za vsako ploskev sta bila oba rešena s pomočjo teorije tokovnih grafov, pri čemer se je vsak od njiju razdelil na dvanajst ... različnih primerov, glede na ostanek števila točk po modulu 12. Primera 8 in 11 sta bila še posebej težavna pri obeh problemih, in za njuno rešitev so razvili številne družine tokovnih grafov. V tem članku rešimo ta dva primera, poleg tega pa še primera 6 in 9, na enak način, ki precej poenostavi predhodne konstrukcije Ringela, Youngsa, Guya in Jungermana. Vse te nove konstrukcije so tokovni grafi indeksa 3 in si delijo skoraj vso strukturo z enostavno rešitvijo primera 5 izreka o barvanju zemljevidov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 18, no. 2, 2020, str. 309-337)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 41170435

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/2006/1535
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico