𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Consensus functions defined on trees

✍ Scribed by F.R. McMorris; Dean Neumann


Book ID
107908702
Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
497 KB
Volume
4
Category
Article
ISSN
0165-4896

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Dictatorial consensus functions on n-tre
✍ Jean-Pierre BarthΓ©lemy; F.R. McMorris; R.C. Powers πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 417 KB
Opinion functions on trees
✍ Lowell W. Beineke; Michael A. Henning πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 638 KB

A two-valued function f defined on the vertices of a graph G = (V,E), f : V --~ {-1, 1}, is an opinion function. The positive value of f, denoted by pos f, is the number of vertices that are assigned the value +1 under f. For each vertex v of G, the vote(v) is the sum of the function values of f ove