Výsledky vyhľadávania

Nájdených záznamov: 3  
Vaša požiadavka: Kľúčové slovo = "orientované grafy"
  1. NázovConjecture on Dinitz problem and improvement of Hrnčiar's result
    Súbež.n.Hypotéza k Dinitzovmu Problému a zlepšenie Hrnčiarovho výsledku
    Aut.údajeMiroslav Haviar, Michal Ivaška
    Autor Haviar Miroslav 1965- (50%) UMBFP10 - Katedra matematiky
    Spoluautori Ivaška Michal 1987- (50%) UMBFP10 - Katedra matematiky
    Zdroj.dok. Acta Universitatis Matthiae Belii : series Mathematics, No. 21. S. 40-50. - Banská Bystrica : Univerzita Mateja Bela, 2013 / Haviar Miroslav 1965-
    Kľúč.slová latinský štvorec   orientované grafy   Dinitz problem   Latin square   directed graph  
    Jazyk dok.angličtina
    KrajinaSlovenská republika
    Systematika 51
    AnotáciaAnotácia: Práca má za cieľ prispieť k lepšiemu porozumeniu známemu Dinitzovmu Problému (cf. M. Aigner and G.M. Ziegler, Proofs from The Book, 3rd ed., Springer, 2003) tým, že skúma počty „dobrých výberov“ reprezentantov na šachovnici s nxn poliami. V práci uvádzame hypotézu, že optimálny dolný odhad počtu dobrých výberov na šachovnici s nxn poliami je počet dobrých výberov na tzv. homogénnej šachovnici s nxn poliami, t.j. počet latinských štvorcov rádu n. (Pritom zatiaľ jediný dokázaný dolný odhad počtu dobrých výberov v Dinitzovom Probléme má hodnotu 1.) Prezentované sú prvé kroky smerom k dokázaniu hypotézy. Je dokázané, že počet dobrých výberov na šachovnici s 3x3 poliami je aspoň 2, čo mierne zlepšuje výsledok Pavla Hrnčiara z roku 1991
    Kategória publikačnej činnosti AED
    Číslo archívnej kópie27956
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    nerozpoznaný

    nerozpoznaný

  2. NázovKleinove priestory, usporiadania a orienované grafy
    Aut.údajeBohuslav Sivák
    Autor Sivák Bohuslav 1951- (100%) UMBFP05 - Katedra informatiky
    Zdroj.dok. DidInfo 2010 : 16. ročník národnej konferencie. S. 134-137. - Banská Bystrica : Univerzita Mateja Bela, Fakulta prírodných vied, 2010 / Štoffová Veronika ; Huraj Ladislav ; Horváthová Dana 1965-
    Kľúč.slová usporiadanie   orientované grafy   Kleinove priestory   exaktné vedy  
    Jazyk dok.slovenčina
    KrajinaSlovenská republika
    Systematika 519
    Kategória publikačnej činnosti AFD
    Číslo archívnej kópie15734
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    nerozpoznaný

    nerozpoznaný

  3. NázovPostov korešpondenčný problém a jeho aplikácie v teórii formálnych jazykov
    Aut.údajeBohuslav Sivák
    Autor Sivák Bohuslav 1951- UMBFP05 - Katedra informatiky
    Zdroj.dok.DIDINFO '99. Zborník z kolokvia o vyučovaní informatiky na základných a stredných školách 2. S. 145-150. - Banská Bystrica : Metodické centrum, 1999
    Kľúč.slová Postov korešpondenčný problém   algoritmická riešiteľnosť   orientované grafy  
    Systematika 51
    Kategória publikačnej činnosti BEF
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    nerozpoznaný

    nerozpoznaný



  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.