Some results on starlike trees and sunlike graphs
✍ Scribed by Mirko Lepović
- Publisher
- Springer-Verlag
- Year
- 2003
- Tongue
- English
- Weight
- 216 KB
- Volume
- 11
- Category
- Article
- ISSN
- 1598-5865
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract We investigate tree decompositions (__T__,(__X__~t~)~tϵV(T)~) whose width is “close to optimal” and such that all the subtrees of __T__ induced by the vertices of the graph are “small.” We prove the existence of such decompositions for various interpretations of “close to optimal” and “
The Ramsey number r ( G , H ) is evaluated exactly in certain cases in which both G and H are complete multipartite graphs K(n,, n2, ..., n k ) . Specifically, each of the following cases is handled whenever n is sufficiently large: r(K(1, m,, ..., m k ) , K(1, n)), r(K(1, m), K(n,, ..., nk, n)), pr