Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces
    Conder, Marston D. E. ; Stokes, Klara
    Problem določitve najmanjšega roda vseh vložitev danega končnega povezanega grafa v orientabilno (ali neorientabilno) ploskev ima dolgo in zanimivo zgodovino. V tem članku vpeljemo štiri nove ... pristope, ki pomagajo odgovoriti na to vprašanje tako v orientabilnih kot v neorientabilnih primerih. Eden od možnih pristopov je, da kot kandidate za podmnožice lic vložitev vzamemo orbite podgrup grupe avtomorfizmov na ciklih določene dolžine v grafu. Drug pristop uporablja lastnosti pomožnega grafa, ki je definiran glede na usklajenost teh ciklov. Predstavimo tudi dve metodi, ki temeljita na celoštevilskem linearnem programiranju in pomagata določiti meje za minimalni rod ter poiskati vložitve z najmanjšim rodom. To delo je bilo motivirano s problemom določitve minimalnega roda Hoffman-Singletonovega grafa. Poleg rešitve tega problema smo uspeli odgovoriti tudi na več drugih odprtih vprašanj.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 1-35)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18911577

    Povezava(-e):

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

Vnos na polico