Perguntas com a marcação «graph-minor»

Deixe ser um parâmetro gráfico (ex. De diâmetro, o número de domínio, etc)sss Uma família de gráficos possui a propriedade -treewidth se houver uma função tal que, para qualquer gráfico , a largura de árvore de seja no máximo . s f G ∈ F G f ( s )FF\mathcal{F}sssfffG∈FG∈FG\in …

8 graph-theory  graph-algorithms  graph-minor 

Definição: Uma " cadeia " é um multi-gráfico obtido a partir de um caminho de comprimento k , duplicando todas as arestas.kkkkkk Observe que o número de caminhos entre dois pontos finais de uma cadeia é 2 k .kkk2k.2k.2^k. Pergunta: Let ser um simples gráfico no n nós e deixe …

8 graph-theory  graph-algorithms  graph-minor 

Thor Johnson, et al., Em seu artigo: Directed Tree Width , introduziram uma definição para a grade direcionada , e eles conjeturaram:JkJkJ_k Para todo número inteiro k existe um número inteiro N tal que todo dígrafo com a largura da árvore N ou mais tem um menor isomórfico para J …

8 reference-request  graph-theory  co.combinatorics  graph-minor