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


Some tree-star Ramsey Numbers
Authors:E.J Cockayne
Affiliation:University of Victoria, Victoria, British Columbia, Canada
Abstract:The Ramsey Number r(G1, G2) is the least integer N such that for every graph G with N vertices, either G has the graph G1 as a subgraph or G, the complement of G, has the graph G2 as a subgraph.In this paper we embed the paths Pm in a much larger class T of trees and then show how some evaluations by T. D. Parsons of Ramsey numbers r(Pm, K1,n), where K1,n is the star of degree n, are also valid for r(Tm, K1,n) where TmT.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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