UNI-MB - logo
UMNIK - logo
 
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Cutting lemma and union lemma for the domination game
    Dorbec, Paul ...
    V teorijo dominacijske igre sta vpeljani dve novi tehniki. Lema o prerezu omeji igralno dominacijsko število delno dominiranega grafa z igralnim dominacijskim številom ustrezno preoblikovanih delno ... dominiranih grafov. Lema o uniji omeji S-igralno dominacijsko število disjunktne unije poti z uporabo ustreznih utežnih funkcij. S pomočjo teh dveh orodij je dokazana prej postavljena domneva, ki pravi, da so t.i. pajki s tremi nogami kritični grafi za dominacijsko igro. Izpeljana je tudi razširjenalema o prerezu. Prikazana so vsa drevesa na 18, 19 in 20 vozliščih,ki so kritična za dominacijsko igro.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 342, iss. 4, April 2019, str. 1213-1222)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18544729

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 342, iss. 4, April 2019, str. 1213-1222)
loading ...
loading ...
loading ...