Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Cop-win ordering"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Mathematics. (10):1652-1657
We consider cop-win graphs in the binomial random graph G(n,1/2). We prove that almost all cop-win graphs contain a universal vertex. From this result, we derive that the asymptotic number of labelled cop-win graphs of order n is equal to (1+o(1))n2^
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::26a4746a1046c26130aeb64c024166d6
