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 , the complement of G, has the graph G2 as a subgraph.In this paper we embed the paths Pm in a much larger class 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 Tm ∈ . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|