Palavras e imagens de mãos dadas: a arquitetura do álbum narrativo em Manuela Bacelar

É objetivo da presente investigação a análise sistemática do álbum narrativo infantil, mais concretamente, da obra escrita e ilustrada por Manuela Bacelar, numa leitura dialógica das suas componentes linguística e pictórica. Partindo de um conspecto teórico-crítico do conceito e da caracterização do álbum enquanto género maior da literatura, o estudo centra-se no exame técnicocompositivo do corpus, procurando indagar alguns dos traços e/ou dos recursos formais, retórico-estilísticos e ideotemáticos que singularizam a obra desta premiada artista plástica, assentando em algumas das modernas correntes literárias (e.g., a intertextualidade e a metaficção) que a inscrevem numa estética pós-modernista. As repercussões práticas do contacto precoce com o álbum e os seus contributos na promoção de comportamentos emergentes de literacia são analisados num estudo de caso que a investigação contempla. Analisando a interação entre as vertentes textual e icónica sublinha-se a especificidade de um género que aposta na narrativização como forma de aproximar a criança do universo plástico e literário.

Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.