Zobrazeno 1 - 10
of 33
pro vyhledávání: '"pseudo-random graphs"'
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.
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:
Random Structures & Algorithms, 60 (4)
Let $k \geq 2$ be an integer. Kouider and Lonc proved that the vertex set of every graph $G$ with $n \geq n_0(k)$ vertices and minimum degree at least $n/k$ can be covered by $k - 1$ cycles. Our main result states that for every $\alpha > 0$ and $p =
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::66c290bf5888e06d23ba9dd7f6d764f7
https://doi.org/10.1002/rsa.21045
https://doi.org/10.1002/rsa.21045
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.
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.
Autor:
Coppini, Fabio
Publikováno v:
Probability [math.PR]. Université de Paris, 2020. English
In the last twenty years, the modeling of complex systems has become a relevant domain of study, not only in applied sciences, but also among mathematicians. The recent improvements in the understanding of interacting particle systems, as well as the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______212::e1201a498171fbe44d04fdefba6eefc5
https://tel.archives-ouvertes.fr/tel-02970875/document
https://tel.archives-ouvertes.fr/tel-02970875/document
Autor:
Coppini, Fabio
Publikováno v:
Probability [math.PR]. Université de Paris, 2020. English
Probability [math.PR]. Université de Paris, 2020. English. ⟨NNT : ⟩
Probability [math.PR]. Université de Paris, 2020. English. ⟨NNT : ⟩
In the last twenty years, the modeling of complex systems has become a relevant domain of study, not only in applied sciences, but also among mathematicians. The recent improvements in the understanding of interacting particle systems, as well as the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::e1201a498171fbe44d04fdefba6eefc5
https://tel.archives-ouvertes.fr/tel-02970875/document
https://tel.archives-ouvertes.fr/tel-02970875/document
Autor:
Michael Krivelevich, Alan Frieze
Publikováno v:
Discrete Mathematics. 256:137-150
Given an r-regular graph G on n vertices with a Hamilton cycle, order its edges randomly and insert them one by one according to the chosen order, starting from the empty graph. We prove that if the eigenvalue of the adjacency matrix of G with the se
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::155cc00883ea7285fb0ceb669b931764
https://doi.org/10.1016/s0012-365x(01)00464-2
https://doi.org/10.1016/s0012-365x(01)00464-2
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.