## Abstract A new proof of Menger's theorem is presented.
A new proof of Nguyen's compatibility theorem in a more general context
β Scribed by Carlo Bertoluzza; Antonella Bodini
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 234 KB
- Volume
- 95
- Category
- Article
- ISSN
- 0165-0114
No coin nor oath required. For personal study only.
β¦ Synopsis
Let f(R,S) be the image of a pair of fuzzy subsets constructed by applying Zadeh's (1975) extension principle to a function of two variables. Nguyen (1978) gave a necessary and sufficient condition for the or-cuts of f(R, S) to be equal to the crisp images of the or-cuts of R, S. Here we give a simplified proof of this theorem which also holds in a more general context: particularly for second-order fuzzy subsets. (~) 1998 Elsevier Science B.V.
π SIMILAR VOLUMES
New proofs are given for Monjardet's theorem that all strong simple games (i.e., ipsodual elements of the free distributive lattice) can be generated by the median operation. Tighter limits are placed on the number of iterations necessary. Comparison is drawn with the / function which also generates
## Abstract For a simple graph of maximum degree Ξ, it is always possible to color the edges with Ξ + 1 colors (Vizing); furthermore, if the set of vertices of maximum degree is independent, Ξ colors suffice (Fournier). In this article, we give a short constructive proof of an extension of these re