[PDF] Top 20 Publicações do PESC Sobre Ordens e Grafos de Intervalo

... em grafos de intervalo, Neste trabalho, caracterizamos as clique extremas de um grafo de intervalo por sub- grafos induzidos ...os grafos de intervalos nos quais todas as cliques s˜ao ... See full document

... 0 s grafos de intervalo não podem conter triplas asteroidais.[r] ... See full document

... Quando aplicamos o conceito de convexidade a um grafo G, o conjunto universo ´ e V (G) e formamos subconjuntos de v´ ertices de G que podem ser ou n˜ ao convexos. Frequentemente s˜ ao estudadas convexidades em que os ... See full document

... b-continuidade. Grafos b-contínuos são exatamente aqueles para os quais os valores de k, tal que o grafo admite b-coloração com k cores, constituem um intervalo contínuo de números ...de grafos e ... See full document

... No modelo de intervalo criado pelo algoritmo 5.4, os intervalos correspondentes a arcos em Y ∪ V ertices(A 0 ) são os que possuem maior extremo direito e, assim, serão os primeiros na ordenação canônica usada na ... See full document

... trabalho sobre grafos de interse¸c˜ ao com tolerˆ ancia que continha diversos resultados sobre grafos de interse¸c˜ ao, no qual o tamanho m´ınimo da interse¸c˜ ao necess´ aria para gerar ... 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

... o intervalo absoluto m´ edio e m´ aximo entre os limitantes superiores e inferiores (dLS − LIe, onde LS e LI representam o melhor limite superior e inferior respecti- vamente), o intervalo relativo m´ edio ... See full document

... (nós fora do seu intervalo de percepção do grafo), ele solicita ao processo detentor o estado do nó em questão por meio de mensagem. Enquanto o estado do nó solicitado não é recebido, também por mensagem, este nó ... See full document

... o grafo de interseção de uma família de intervalos da reta real, de forma que todo intervalo tenha comprimento unitário. Estes grafos também são chamados indiferença. Um grafo[r] ... See full document

... para grafos em certas classes, seja aprimorando limites j´ a exis- tentes ou apresentando limites para grafos em classes ainda n˜ ao estudadas, mais especificamente em grafos cordais e grafos ... See full document

... profundidade sobre os estados a partir do estado ∅ (conjunto vazio) at´e V (todos os v´ertice do grafo), incluindo, a cada passo, um v´ertice do segmento do pr´oximo r´otulo a ser atribu´ıdo tal que o novo ... See full document

... de ordens para as quais temos algoritmos polinomiais que resolvem, tais como ordens livre de N, s´erie paralelo, bipartidas de Dilworth e ordem obtidas atrav´es de somas lexicogr´aficas de ... See full document

... Agrade¸co a Deus, em primeiro lugar, pelo dom da vida. ` A minha esposa Vanessa, minha companheira e amiga, que mesmo longe sempre esteve ao meu lado me apoi- ando, acalmando e encorajando. Que soube entender as minhas ... 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

... 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

... 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

... discussões sobre convexidade em grafos se deu nos anos 70, com artigos de Moon [57], de Erdös, Fried, Hajnal e Milner [38], e de Varlet [69], todos eles relacionados à convexidade em ...algumas ... 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

... A Seção 2.1 mostra a codificação proposta por PRÜFER [41] em 1918, que é a mais citada na literatura, em conjunto com os seus algoritmos de codificação e de decodificação. Na Seção 2.2, são exibidas a contagem e a ... See full document