𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Equity, continuity, and myopia: A generalization of Diamond’s impossibility theorem

✍ Scribed by Tomoichi Shinotsuka


Publisher
Springer
Year
1997
Tongue
English
Weight
221 KB
Volume
15
Category
Article
ISSN
0176-1714

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Neighborhood unions and a generalization
✍ R.J. Faudree; R.J. Gould; M.S. Jacobson; L.M. Lesniak 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 818 KB

Dirac proved that if each vertex of a graph G of order n 23 has degree at least n/2, then the graph is Hamiltonian. This result will be generalized by showing that if the union of the neighborhoods of each pair of vertices of a 2connected graph G of sufficiently large order n has at least n/2 vertic