Computational Theory and Mathematics · SUNScholar (Stellenbosch University) · · cited 19× · OpenAlex ↗ · more like this ·
Please help populate SUNScholar with the full text of SU research output. Also - should you need this item urgently, please snd us the details and we will try to get hold of the full text as quick possible. E-mail to scholar@sun.ac.za. Thank you.
Information Systems · SUNScholar (Stellenbosch University) · · cited 13× · OpenAlex ↗ · more like this ·
Please help populate SUNScholar with the full text of SU research output. Also - should you need this item urgently, please snd us the details and we will try to get hold of the full text as quick possible. E-mail to scholar@sun.ac.za. Thank you.
Discrete Mathematics and Combinatorics · SUNScholar (Stellenbosch University) · · cited 12× · OpenAlex ↗ · more like this ·
The notion of a graph theoretic Ramsey number is generalised by assuming that both the original graph whose edges are arbitrarily bi–coloured and the sought after monochromatic subgraphs are complete, balanced, multipartite graphs, instead of complete graphs as in the classical definition. Some small multipartite Ramsey numbers are found, while upper and lower bounds are established for others. Analytic arguments as well as computer searches are employed.
Sociology and Political Science · Orion/ORiON · · cited 2× · DOI ↗ · more like this ·
In this paper we consider the Evolutionary Spatial Prisoner's Dilemma (ESPD) in which players are modelled by the vertices of a cycle representing a spatial or organisational structure amongst the players. During each round of the ESPD every pair of adjacent players in the cycle play a classical prisoner's dilemma against each other, and they update their strategies from one round to the next based on the perceived success achieved by the strategies of neighbouring players during the previous round. In this way players are able to adapt and learn from each other's strategies as the game progresses without being able to rationalise good strategies. We characterise all steady states of the game as well as the structures of those initial states that lead to the emergence of persistent substates of cooperation over time. We finally determine analytically (i.e. without using simulation) the…
A subset X of the vertex set of a graph G is a secure dominating set of G if each vertex of G which is not in X is adjacent to some vertex in X and if, for each vertex u not in X, there is a neighbouring vertex v of u in X such that the swap set (Xf vg)[fug is again a dominating set of G. The secure domination number of G is the cardinality of a smallest secure dominating set of G. The notion of secure graph domination nds applications in the generic setting where the vertex set of G represents distributed locations in some spatial domain and the edges of G represent links between these locations. Patrolling guards, each stationed at one of these locations, may move along the links in order to protect the graph. A minimum secure dominating set of G then represents a smallest collection of locations at which guards may be stationed so that the entire location complex modelled by G is…