On the mean value of probability measures on circular graphs (Q5937366)

The authors introduce and discuss a class of difference equations motivated by a problem from combinatorial optimization on graphs. The local behavior of stationary points is investigated in detail, and in the course of this investigation the authors prove the stability result for certain types of nonisolated stationary points. Results obtained include a complete characterization of the behavior on chain graphs and characterization of the local behavior for circular graphs.