Effective target arrangement in a deterministic scale-free graph

We study the random-walk problem on a deterministic scale-free network, in the presence of a set of static, identical targets; due to the strong inhomogeneity of the underlying structure the mean first-passage time _MFPT_, meant as a measure of transport efficiency, is expected to depend sensitively on the position of targets. We consider several spatial arrangements for targets and we calculate, mainly rigorously, the related MFPT, where the average is taken over all possible starting points and over all possible paths. For all the cases studied, the MFPT asymptotically scales like _N_, being N the volume of the substrate and _ ranging from 1−log 2/og 3, for central target_s_, to 1, for a single peripheral target.