Zobrazeno 1 - 10
of 23
pro vyhledávání: '"Benevides, Fabrício Siqueira"'
Given an $r$-colouring of the edges of a graph $G$, we say that it can be partitioned into $p$ monochromatic cycles when there exists a set of $p$ vertex-disjoint monochromatic cycles covering all the vertices of $G$. In the literature of this proble
Externí odkaz:
http://arxiv.org/abs/2409.03394
The following optimal stopping problem is considered. The vertices of a graph $G$ are revealed one by one, in a random order, to a selector. He aims to stop this process at a time $t$ that maximizes the expected number of connected components in the
Externí odkaz:
http://arxiv.org/abs/2004.00938
Autor:
Bastos, Josefran de Oliveira, Benevides, Fabricio Siqueira, Mota, Guilherme Oliveira, Sau, Ignasi
An edge coloring of the n-vertex complete graph K_n is a Gallai coloring if it does not contain any rainbow triangle, that is, a triangle whose edges are colored with three distinct colors. We prove that the number of Gallai colorings of K_n with at
Externí odkaz:
http://arxiv.org/abs/1805.06805
Publikováno v:
In Discrete Mathematics January 2022 345(1)
Publikováno v:
In Journal of Combinatorial Theory, Series B September 2020 144:1-13
Publikováno v:
Journal of Applied Probability, 2017 Jun 01. 54(2), 343-362.
Externí odkaz:
https://www.jstor.org/stable/44806449
Publikováno v:
In Journal of Combinatorial Theory, Series B 2009 99(4):690-708
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:
Benevides, Fabricio Siqueira
Os principais objetos de estudo neste trabalho são os números de Ramsey para circuitos e o lema da regularidade de Szemerédi. Dados grafos $L_1, \\ldots, L_k$, o número de Ramsey $R(L_1,\\ldots,L_k)$ é o menor inteiro $N$ tal que, para qualquer