arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Burger Ap

6 papers · 2004–2014

2004: 12005: 02006: 02007: 02008: 12009: 02010: 02011: 02012: 02013: 32014: 1
2004peak 3 in 20132014

Frequent co-authors

Papers

showing 1–6 of 6 RSS

Diagonal Ramsey numbers in multipartite graphs

Burger Ap, Grobler Pjp, Stipp Eh +1 more

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.

The evolutionary spatial prisoner's dilemma on a cycle

Burger Ap, Martijn Van der Merwe, Jan H. van Vuuren

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…

On the Placement of a Number of Strings in a Collection of Hats

Burger Ap, Jan H. van Vuuren

Artificial Intelligence · Quaestiones Mathematicae · · cited 1× · DOI ↗ · more like this ·

The following problem is considered in this paper: Suppose k strings of unit length are to be distributed amongst x hats. If cuts in the strings are allowed, how should the string (parts) be distributed amongst the hats so that, if the shortest string is removed from each hat, the remaining (combined) string length in the hat with the most string is as small as possible? We solve this problem for a number of special cases (i.e. for certain values of x and k) and provide good bounds on the solution for the remaining cases. © 2008 NISC Pty Ltd.

On the q-criticality of graphs with respect to secure graph domination

Burger Ap, AP de Villiers, Jan H. van Vuuren

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

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…