No label defined (Q3322152)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3853143
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3853143

      Statements

      0 references
      1981
      0 references
      maximal degree
      0 references
      local algorithm
      0 references
      [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.
      0 references

      Identifiers