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
1981
0 references
maximal degree
0 references
local algorithm
0 references
0.7567241191864014
0 references
0.738348662853241
0 references
0.736657440662384
0 references
0.7364124059677124
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