Graph-theoretic proof of a network theorem and some consequences
β Scribed by Thulasiraman, K.; Jayakumar, R.; Swamy, M.N.S.
- Book ID
- 119814082
- Publisher
- IEEE
- Year
- 1983
- Tongue
- English
- Weight
- 175 KB
- Volume
- 71
- Category
- Article
- ISSN
- 0018-9219
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We give a simple gameβtheoretic proof of Silver's theorem that every analytic set is Ramsey. A set __P__ of subsets of Ο is called Ramsey if there exists an infinite set __H__ such that either all infinite subsets of __H__ are in __P__ or all out of __P.__ Our proof clarifies a strong c
## Abstract Each undirected graph has its own adjacency matrix, which is real and symmetric. The negative of the adjacency matrix, also real and symmetric, is a wellβdefined mathematically elementary concept. By this negative adjacency matrix, the negative of a graph can be defined. Then an orthogo