Protecting a Graph with Mobile Guards

Mobile guards on the vertices of a graph are used to defend it against attacks on either its vertices or its edges. Various models for this problem have been proposed. In this survey we describe a number of these models with particular attention to the case when the attack sequence is infinitely long and the guards must induce some particular configuration before each attack, such as a dominating set or a vertex cover. Results from the literature concerning the number of guards needed to successfully defend a graph in each of these problems are surveyed.Comment: 29 pages, two figures, surve

Theoretical Computer Science and Discrete Mathematics

This book includes 15 articles published in the Special Issue "Theoretical Computer Science and Discrete Mathematics" of Symmetry (ISSN 2073-8994). This Special Issue is devoted to original and significant contributions to theoretical computer science and discrete mathematics. The aim was to bring together research papers linking different areas of discrete mathematics and theoretical computer science, as well as applications of discrete mathematics to other areas of science and technology. The Special Issue covers topics in discrete mathematics including (but not limited to) graph theory, cryptography, numerical semigroups, discrete optimization, algorithms, and complexity

Rainbow Generalizations of Ramsey Theory - A Dynamic Survey

In this work, we collect Ramsey-type results concerning rainbow edge colorings of graphs

Human rights and Latin American southern voices

What does it mean to say that Western law tends towards Eurocentrism and ethnocentrism? A tendency is an inclination towards a particular type of behaviour; a proclivity or predisposition. Building upon Twining’s insight I am going to argue in this paper that what predisposes the canon and heritage of Western jurisprudence and socio-political theory towards the particular (i.e. ethnocentrism, Eurocentrism) is not its claim towards universality. Rather, it is the specific form of unity and uniqueness assumed by Western law that predisposes it towards a particular ethnocentric behaviour. Western law is seen not as one element among others in the set of humanity’s normative ways, but as the one that defines and measures what counts as part of the set, as the very standard of humanity: an understanding which it projects upon the other peoples it encounters around the world. The intersection opened up by the convergence between law and anthropology is a good place to search for instances of such an inclination, to criticize them, and in the process to try to recover the standpoint of a more universal view of nature and the human