VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Weight choosability of oriented hypergraphs
    Anholcer, Marcin ; Bosek, Bartłomiej ; Grytczuk, Jarosław, 1965-
    1-2-3 domneva izjavlja, da za vsak enostaven graf (brez izoliranih povezav) obstaja obtežitev povezav s števili 1, 2, 3, tako da rezultirajoče utežene stopnje vozlišč tvorijo pravilno barvanje grafa. ... Raziskujemo podoben problem za orientirane hipergrafe. Dokažemo, da ima vsak orientiran hipergraf obtežitev povezav, ki zadošča podobnemu pogoju, tudi če je uteži treba izbirati iz poljubnega seznama dolžine dve. Dokaz je osnovan na kombinatoričnem izreku o položajih ničel in Schurovem izreku za permanente pozitivnih semi-definitnih matrik. Izpeljemo več posledic glavnega rezultata za uniformne hipergrafe. Opozorimo tudi na možne uporabe naših rezultatov pri problemih tipa 1-2-3 za neorientirane hipergrafe.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 16, no. 1, 2019, str. 111-117)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18703193

    Povezava(-e):

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

Vnos na polico