A gambler moves between the vertices 1, . . . , n of a graph using the probability distribution p1, . . . , pn. Multiple cops pursue the gambler on the graph, only being able to move between adjacent vertices. We investigate the expected capture time for the gambler against k cops as a function of n and k for three versions of the game: • known gambler: the cops know the gambler’s distribution ...

In this article we present characterizations of locally well-dominated graphs and locally independent well-dominated graphs, and a sufficient condition for a graph to be k-locally independent well-dominated. Using these results we show that the irredundance number, the domination number and the independent domination number can be computed in polynomial time within several classes of graphs, e....

For a positive integer k, a k-subdominating function of G=(V; E) is a function f :V → {−1; 1} such that the sum of the function values, taken over closed neighborhoods of vertices, is at least one for at least k vertices of G. The sum of the function values taken over all vertices is called the aggregate of f and the minimum aggregate among all k-subdominating functions of G is the k-subdominat...

regarding the spatial dimension of ego/alter relations, the fact whether egos and alters live within the same neighbourhood and the consequences thereof are heavily debated. some authors argue that a network consisting mostly of people who live in the same urban area may result in lower socio-economic opportunities. another strand of research emphasizes the importance of strong ties on the loca...

Alternative non-parametric classification schemes, which come from the use of different definitions of neighbourhood, are introduced. In particular, the Nearest Centroid Neighbourhood along with the neighbourhood relation derived from the Ž . Gabriel Graph and the RelatiÕe Neighbourhood Graph are used to define the corresponding kNearest Neighbour-like classifiers. Experimental results are repo...

BACKGROUND The relation between neighbourhood environmental factors and domain-specific sedentary behaviours among adults remains unclear. This study firstly aims to examine the association of perceived and objectively measured neighbourhood safety, aesthetics, destinations and functionality with transport-related, work-related and leisure-time sedentary behaviour. Secondly, the study aims to a...

BACKGROUND The physical neighbourhood environment may influence adults' sedentary behaviour. Yet, most studies examining the association between the physical neighbourhood environment and sedentary behaviour rely on self-reported data of either the physical neighbourhood environment and/or sedentary behaviour. The aim of this study was to investigate the associations between objectively measure...

Neighbourhood interactions between land use types are often included in the spatially explicit analysis of land use change. Especially in the context of urban growth, neighbourhood interactions are often addressed both in theories for urban development and in dynamic models of (urban) land use change. Neighbourhood interactions are one of the main driving factors in a large group of land use ch...