Recent results on graphs with convex quadratic stability number

The main results about graphs with convex quadratic stability number (that is, graphs for which the stability number can be determined by convex quadratic programming) are surveyed including the most recently obtained. Furthermore, a few algorithmic techniques for the recognition of this type of graphs in particular families are presented

Reconhecimento de grafos com número de estabilidade quadrático convexo

São apresentados os principais e mais recentes resultados sobre grafos com número de estabilidade quadrático convexo (que são grafos cujo número de estabilidade pode ser determinado através de técnicas de programação quadrática convexa) e descritas algumas estratégias algorítmicas para o reconhecimento de grafos deste tipo em famílias particulares

Animação Livre: uma proposta para uma pipeline e fluxo de trabalho baseados em Software Livre

OpenLab ESEV is a project of the Polytechnic Institute of Viseu’s School of Education that aims to promote, foster and support the use of Free/Libre and Open Source Software (F/LOSS), Free file formats and more flexible copyright licenses for creative and educational purposes. This paper presents a description and an evaluation of the pipeline and workflow implemented by OpenLab ESEV to support students' animation work and projects. The presented detailed view and evaluation might be of interest to schools and studios, teachers and independent animators interested in exploring the potential of Free Software alternatives to the standard proprietary software pipeline for animation and media production. The first part of the paper presents information about the workflow and pipeline. The description includes a diagram portraying the workflow, software packages used for different tasks, adopted file formats and chosen copyright licenses. It provides a complete view of the pipeline and workflow, from pre-production to post-production, from the presentation of the initial idea to the distribution of the final work, using finished and ongoing students’ works as real case scenarios. The second part presents a first draft of an ongoing analysis and evaluation of the Strengths, Weaknesses, Opportunities and Threats (SWOT) of the pipeline. We'll share and discuss the results of a SWOT analysis carried out within the project coordination team and students involved with the project as users of the pipeline

OpenLab ESEV - A Narrative of Libre Software and Free Culture in a Portuguese Higher Education Institution

OpenLab ESEV is a project of the School of Education of Viseu (ESEV) that aims to promote, foster and support the use of Free/Libre and Open Source Software (F/LOSS), Free Culture, Free file formats and more flexible copyright licenses for creative and educational purposes in the ESEV’s domains of activity (education, arts, media). Although its roots can be traced to individual initiatives organized by some teachers in previous years, OpenLab came to existence in the end of 2009. It emerged in an environment characterized by the lack of knowledge of the existing Libre alternatives and by work habits exclusively built around proprietary software. In this paper, the project is presented, starting with its origins, dwelling in its conceptual framework, and finishing with some of its activities

Algorithmic strategies for the recognition of graphs with convex

A major difficulty in the recognition of graphs with convex quadratic stability number is the existence of adverse subgraphs (an adverse subgraph is a subgraph such that the smallest eigenvalue of its adjacency matrix doesn’t change when any vertex or the neighbourhood of any vertex is deleted). It is a challenge to find adverse graphs without convex quadratic stability number. We present the main results about graphs with convex quadratic stability number and conclusions about the existence of adverse subgraphs belonging to this family in certain classes of graphs

Determination of (0,2)-regular sets in graphs

An eigenvalue of a graph is main iff its associated eigenspace is not orthogonal to the all-one vector j. The main characteristic polynomial of a graph G with p main distinct eigenvalues is _ (λ)=λ^−_0 λ^(−1)−_1 λ^(−2)-…-_(−2) λ−_(−1) and it has integer coefficients. If G has n vertices, the nxk walk matrix of G is _=(j,_j,_^"2" "j",…,_^(−) j) and W, the walk matrix of G, is _ for which rank(_)=k. The number k coincides with the number of distinct main eigenvalues of G. In [2] it was proved that the coefficients of the main characteristic polynomial of G are the solutions of =_^j. A (,)- regular set [3] is a subset of the vertices of a graph inducing a -regular subgraph such that every vertex not in the subset has neighbors in it. In [1], a strategy for the determination of (0,1)-regular sets is described and we generalize it in order to solve the problem of the determination of (0,2)-regular sets in arbitrary graphs. An algorithm for deciding whether or not a given graph has a (0,2)-regular set is described. Its complexity depends on the multiplicity of −2 as an eigenvalue of the adjacency matrix of the graph. When such multiplicity is low, the generalization of the results in [1] assure that the algorithm is polynomial. An example of application of the algorithm to a graph for which this multiplicity is low is also presented

Laboratório de Jogos

Laboratório de Jogos é um projeto de divulgação de ciência aprovado e financiado pelo Ciência Viva ‐ Agência Nacional para a Cultura Científica e Tecnológica. O Laboratório de Jogos tem como objetivo disponibilizar jogos matemáticos e atrair as pessoas de uma forma lúdica e desafiante, nomeadamente os alunos com dificuldades e repulsa pela matemática. Pretende‐se que alunos e professores usem os jogos como ferramentas de ensino que lhes permitam a manipulação e a visualização de conceitos e a estruturação de raciocínios e estratégias para atingir determinados objetivos. A matemática é fascinante e a chave que desvenda os seus mistérios está ao alcance de todos, mesmo dos que se creem incapazes. O Laboratório de Jogos contribui, desta forma, para desmistificar a atitude socialmente generalizada de receio ante a necessidade de resolver um problema ou compreender um conceito de matemática. O Laboratório de Jogos é constituído por quatro temas distintos: jogos de cartas, jogos de contagem, jogos abstratos e jogos determinísticos. Os jogos possuem características distintas dependendo da idade dos possíveis jogadores e, como tal, foram delineados para poderem ser jogados por crianças com idade superior a três anos. O Laboratório de jogos está, também, associado ao projeto de divulgação matemática EureKit (eurekit.ipb.pt), do Instituto Politécnico de Bragança. Este projeto disponibiliza, gratuitamente, à população em geral uma exposição itinerante com diversos jogos matemáticos. Esta exposição já esteve patente em diversos locais de Portugal – desde escolas básicas/secundárias, Câmaras Municipais e Centros de Ciência Viva.info:eu-repo/semantics/publishedVersio

“I'll show you how!” Children's learning about drawing and collaboration using MyPaint

Two groups of children in early childhood education explored MyPaint with a graphics tablet. Data on the appropriation of the software by the children and on important dimensions of their learning of/with the software were collected. Two aspects of the analysis are presented: the learning about drawing, with transfers from the software to traditional drawing, and the collaboration for learning, focusing on how this experience changed the group dynamics when using the computer

Jogos matemáticos como ferramenta para motivar os estudantes para aprender matemática

Despertar nos alunos o gosto pela Matemática é uma tarefa exigente para os educadores e professores. É uma evidência para os professores de todos os níveis de ensino que a maioria dos estudantes demonstra receios e carrega preconceitos sobre a natureza do pensamento matemático e, consequentemente, sobre a sua própria capacidade para a disciplina. A introdução de jogos matemáticos nas rotinas da sala de aula é uma contribuição promissora para ajudar a superar tais equívocos já que todos os estudantes, não importa a sua idade ou nível educacional, são mais facilmente cativados para aprender se puderem fazê-lo de uma forma divertida. Portanto, jogar jogos desde as primeiras fases do percurso escolar promove interações agradáveis que podem ser a base de um relacionamento saudável e gratificante com a Matemática. A exposição EureKit dispõe de uma vasta coleção de jogos - alguns clássicos bem conhecidos, como o Mancala ou diversas variações do Solitário, e outros totalmente concebido no âmbito do projeto. A coleção está organizada em quatro categorias diferentes: jogos abstratos, jogos de cartas, jogos de contagem e jogos determinísticos. Os jogos EureKit são um recurso que pode ser usado por todos os professores e profissionais de divulgação científica, a fim de motivar a visualização e compreensão de muitos conceitos matemáticos. Para tal, é importante que aos professores seja disponibilizada formação adicional que lhes permita fazer um uso proveitoso de tais ferramentas e avaliar o impacto desta abordagem na sua dinâmica de sala de aula. O objetivo deste trabalho é orientar os professores e outros educadores interessados numa utilização rentável dos recursos disponíveis (em particular os jogos na exposição EureKit) e apresentar alguns exemplos de temas cuja introdução pode ser feita recorrendo a jogos matemáticos. A abordagem descrita é facilmente implementável uma vez que o projeto Eurekit torna acessíveis aos professores os recursos que constituem a exposição (jogos), bem como cursos de formação pedagógica para docentes de todos os níveis de ensino - da Educação Pré-Escolar ao Secundário.info:eu-repo/semantics/publishedVersio

How to solve the maximum matching problem determining (0,2)-regular sets

A (K-1)-regular set in a graph is a subset of vertices such that each vertex in the set hask neighbours in it and each vertex not in the set has exactly i neighbours in it.info:eu-repo/semantics/publishedVersio