[PDF] Top 20 Publicações do PESC Sobre Grafos Cliques-Completos

... Vimos que para a classe dos grafos triangularizados, dos planares e para grafos com restrições no número de cliques maximais ou no tamanho de suas cliques maximais,[r] ... See full document

... ao sobre caracter´ısticas de grafos que n˜ ao possuem um v´ ertice em comum a seus caminhos mais ...asicos sobre o problema, al´ em de exemplos j´ a conhecidos de grafos que respondem ... See full document

... interessantes sobre o assunto. Tais resultados renderam algumas publicações, sendo a primeira delas um trabalho intitulado "On the Convexity of Paths of Lenght Two in Undirected Graphs"[15], ... See full document

... dos grafos equies- táveis era equivalente à classe dos grafos de partição geral foi buscar propriedades e operações dos grafos de partição geral e ver se o mesmo acontecia com os grafos ... See full document

... de grafos de caminho por proibição é, sem dúvida, o Teorema do Separador, de ...em grafos, conhecido como decomposição de ...suas cliques maximais separadoras é o esboçado por ...de grafos e ... See full document

... nestes grafos podem for- necer evidˆ encias adicionais para apoiar a conjectura Lov´ asz, ou oferecer um contra- exemplo para refutar a ...quatro grafos de ordem maior que dois, v´ ertice-transitivos e ... See full document

... Com base nos resultados obtidos na seção anterior, desenvolvemos algoritmos de tempo polinomial para o problema da coloração de cliques restrito a grafos arco- circulares, tanto em sua versão de decisão ... See full document

... 2.10: Grafos fracamente cordal, bipartido cordal, planar e ...de grafos ´ e a de he- ...os grafos bipartidos, que ao remover qualquer conjunto de v´ ertices continua sendo ...os grafos sem v´ ... See full document

... Até o momento, os principais resultados sobre o operador e a classe dos grafos clique de arestas eram os seguintes: a determinação de relações entre parâmetros de um [r] ... See full document

... os grafos que são Tipo 1 ; ∆ + 2 representa os grafos que são Tipo 2 ; TCC representa que a TCC foi mostrada para o grafo, entretanto a classificação entre Tipo 1 e Tipo 2 ainda permanece aberta; O símbolo ... See full document

... para grafos completos em que o valor do parˆ ametro ´ e igual ao n´ umero de v´ ertices do grafo apenas para esta ...de grafos n˜ ao t˜ ao simples quanto as iniciais, como grafos k-partidos ... See full document

... em grafos est´ a intimamente relacionado com o con- ceito de colora¸c˜ ao de v´ ertices em ...as cliques representadas por eles possuem interse¸c˜ ao entre si, por- tanto, estando cada uma em tessela¸c˜ oes ... See full document

... os grafos que pertencem a classe ORTH[3, 3, ...de grafos est´ a contida em ORTH[3, 3, ...por cliques minimais separadoras at´ e que todos os subgrafos induzidos restantes, chamados ´ atomos, n˜ ao ... See full document

... 2. Um cacto é um grafo conexo C tal que quaisquer dois ciclos são disjuntos em vértices, todo vértice com grau no mínimo 3 encontra-se em um ciclo e C tem pelo menos dois vértices. O cacto é par se todos seus ciclos têm ... See full document

... negativos sobre a possibilidade de utilizar a abordagem de operações que preservam b-continuidade para desenvolver o resultado de b-continuidade dos grafos ...identificam cliques de dois ... See full document

... Provamos que os problemas de reconhecimento das classes a seguir são Co-NP-completos: grafos clique-inversos de grafos cordais, co-cordais, de partição, co-bipartidos, co-bipartidos[r] ... See full document

... trabalho sobre codificação de ...das cliques maximais, seus algoritmos de codificação e decodificação efetuam uma re-rotulação dos vértices com vistas a obter uma k-árvore de Rényi, além de necessitar de ... See full document

... Nesse capítulo são apresentados os resultados encontrados com a utilização dos algoritmos CRAG e M-CRAG para a geração de agrupamentos múltiplos em três conjuntos de dados reais. Em seguida, são apresentados os ... See full document

... de freq¨ uˆ encias utilizadas nas solu¸c˜ oes ´ otimas ´ e superior ` as instˆ ancias de r´ adio e tele- vis˜ ao. Por este motivo, os novos cortes mais fortes fornecidos para estas instˆ ancias foram originados a partir ... See full document

... e grafos completos, al´ em dos limites superiores para grafos planares e de ...de grafos possui um aspecto inte- ressante, mencionado ao decorrer do trabalho, que ´ e o fato de n˜ ao ... See full document