ALL libraries (COBIB.SI union bibliographic/catalogue database)
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.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 342, iss. 4, April 2019, str. 1213-1222)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18544729

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