## Abstract In previous work, the Ramsey numbers have been evaluated for all pairs of graphs with at most four points. In the present note, Ramsey numbers are tabulated for pairs __F__~1~, __F__~2~ of graphs where __F__~1~ has at most four points and __F__~2~ has exactly five points. Exact results
Some properties of Ramsey numbers
β Scribed by Zhongfu Zhang; Linzhong Liu; Jinwen Li; Enmin Song
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 380 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0893-9659
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A graph __G__ is coβconnected if both __G__ and its complement __αΈ __ are connected and nontrivial. For two graphs __A__ and __B__, the connected Ramsey number __r__~c~(__A, B__) is the smallest integer __n__ such that there exists a coβconnected graph of order __n__, and if __G__ is a c
Let G be a graph with chromatic number x(G) and let t(tG) be the minimum number of vertices in any color class among all x(G)-vertex colorings of G. Let H' be a connected graph and iet Ii be a graph obtained by subdividing (adding extra vertices toj a fixed edge of I-I'. ii is proved that if the ord