scientific article; zbMATH DE number 3853143
From MaRDI portal
Publication:3322152
[For the entire collection see Zbl 0524.00011.] A local algorithm to determine some function \(\psi\) on the set of vertices on a graph is (roughly) one in which a sequence \((\psi_ t)\) of functions is constructed such that 1. \(\psi_ 0\) is specified, 2. \(\psi_{t+1}(x)\) is obtained from values of \(\psi_ t\) at x and at its neighbors, 3. the sequence \((\psi_ t)\) is stationary with \(\psi_ t=\psi\) for sufficiently large t. A local algorithm to determine vertices with maximal degree is presented.
Recommendations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3322152)