The competition numbers of complete tripartite graphs
β Scribed by Suh-Ryung Kim; Yoshio Sano
- Book ID
- 108112758
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 300 KB
- Volume
- 156
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We prove that for every prime number __p__ and odd __m__>1, as __s__ββ, there are at least __w__ face 2βcolorable triangular embeddings of __K__~__w, w, w__~, where __w__ = __m__Β·__p__^__s__^. For both orientable and nonorientable embeddings, this result implies that for infinitely many
It will be shown that the (diagonal) size Ramsey number of K ..... is bounded below by c. 64n , 2 3oj2 ~n 2 and above by 2 Let F and G be graphs. The symbol F >---,G denotes that in any two-colouring (say red and blue) of edges of F a monochromatic copy of G is contained. The Ramsey number r(G) is t