首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Bounds for the ramsey number of a disconnected graph versus any graph
Authors:Ronald J Gould  Michael S Jacobson
Abstract:Bounds are determined for the Ramsey number of the union of graphs versus a fixed graph H, based on the Ramsey number of the components versus H. For certain unions of graphs, the exact Ramsey number is determined. From these formulas, some new Ramsey numbers are indicated. In particular, if chemical structure image . Where ki is the number of components of order i and t1 (H) is the minimum order of a color class over all critical colorings of the vertices of H, then chemical structure image .
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号