For given two graphs G1 and G2, the size Ramsey multipartite numbers mj(G1,G2) is the smallest integer t such that every factorization of graph Kj×t := F1 ⊕ F2 satisfies the following condition: either F1 contains G1 as a subgraph or F2 contains G2 as a subgraph. In this paper, we derive some lower bound for the size multipartite Ramsey numbers mj(Pn,Kj×b) with integers j,n ≥ 3 and b ≥ 2.
Topics
Ramsey's theory
This content is only available via PDF.
© 2012 American Institute of Physics.
2012
American Institute of Physics
You do not currently have access to this content.