On the Brown conjecture
β Scribed by Boris Garfinkel
- Publisher
- Springer Netherlands
- Year
- 1984
- Tongue
- English
- Weight
- 185 KB
- Volume
- 34
- Category
- Article
- ISSN
- 1572-9478
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present previously unpublished elementary proofs by Dekker and Ottens (1991) and Boyce (private communication) of a special case of the Dinitz conjecture. We prove a special case of a related basis conjecture by Rota, and give a reformulation of Rota's conjecture using the Nullstellensatz. Finall
## Abstract C. Thomassen proposed a conjecture: Let __G__ be a __k__βconnected graph with the stability number Ξ±ββ₯β__k__, then __G__ has a cycle __C__ containing __k__ independent vertices and all their neighbors. In this paper, we will obtain the following result: Let __G__ be a __k__βconnected gr