𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two path extremal graphs and an application to a Ramsey-type problem

✍ Scribed by Owen D. Byer

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
851 KB
Volume
196
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The solution to an extremal problem on b
The solution to an extremal problem on balanced extensions of graphs
✍ A. RuciΕ„ski; A. Vince πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 694 KB

## Abstract For __n__ sufficiently large the order of a smallest balanced extension of a graph of order __n__ is, in the worst case, ⌊(__n__ + 3)^2^/8βŒ‹. Β© 1993 John Wiley & Sons, Inc.

A probabilistic local majority polling g
A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem
✍ Toshio Nakata; Hiroshi Imahayashi; Masafumi Yamashita πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 123 KB πŸ‘ 1 views

In this paper, we investigate a probabilistic local majority polling game on weighted directed graphs, keeping an application to the distributed agreement problem in mind. We formulate the game as a Markov chain, where an absorbing state corresponds to a system configuration that an agreement is ach