Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2024-193668
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!A maximização de influência em redes é um problema de grande interesse em diversas
áreas, vários modelos foram propostos para analisar essa a difusão. A convexidade em grafos é um
desses modelos, contando com diversos parâmetros para analisar a dinâmica desse comportamento,
tais como número envoltória, Radon, intervalo entre outros. O número de Carathéodory é um
destes interessantes parâmetros, já demonstrado ser NP-Completo, de estudo do comportamento de
difusão de influência. Neste artigo trataremos do número de Carathéodory para grafos circulantes na
convexidade P3. Para grafos circulantes Cn({1, r}) com r = 2, nós determinamos que o número de
Carathéodory é c(Cn(1,2)) = 2, como consequência determinamos o número de Carathéodory
para a subclasse de grafos Potência de Ciclo, ou seja c(Ckn) = 2. Para Cn(1,r) com r>2 e n≥4r−2 demonstramos que c(Cn(1, r))≥⌊(2r+1)/3⌋
se 3∤(r+1) e caso contrário c(Cn(1, r)) ≥ 2(r+1)/3.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo