Grafos aleatórios exponenciais

Grafos aleatórios exponenciais

Estudamos o comportamento da familia aresta-triangulo de grafos aleatorios exponenciais (ERG) usando metodos de Monte Carlo baseados em Cadeias de Markov. Comparamos contagens de subgrafos e correlacoes entre arestas de ergs as de Grafos Aleatorios Binomiais (BRG, tambem chamados de Erdos-Renyi)...

Full description

Bibliographic Details
Main Author: Tássio Naia dos Santos
Other Authors: Yoshiharu Kohayakawa
Language:Portuguese
Published: Universidade de São Paulo 2013
Subjects:
Cadeia de Markov
Combinatória
Grafos Aleatórios
Monte Carlo
Combinatorics
Markov Chain
Random Graphs
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734/

Similar Items