Let G and H be two given graphs. The notation F → (G,H) means that any red-blue coloring on the edges of F will create either a red subgraph G or a blue subgraph H in F. A graph F is a Ramsey (G,H)-minimal graph if F satisfies two conditions: (1) F → (G,H), and (2) F* ↛ (G,H) for any proper subgraph F* ⊂ F. Denote by R(G,H) the set of all (G,H)-minimal graphs. In this paper, we give necessary conditions for the members of R(2K2, 2Pn) for n ≥ 3. We prove that 3Pn and F ∪ G are the only disconnected graphs in R(2K2, 2Pn) for any connected graphs F,G ϵ R(2K2,Pn). In particular, we determine all graphs in R(2K2, 2P3).
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.