Abstract:It is well known that the famous Ramsey number R(K3,K3)=6. That is, the minimum positive integer n for which every red-blue coloring of the edges of the complete graph Kn results in a monochromatic triangle K3 is 6. It is also known that every red-blue coloring of K6 results in at least two monochromatic triangles, which need not be vertex-disjoint or edge-disjoint. This fact led to an extension of Ramsey numbers. For a graph F and a positive integer t, the vertex-disjoint Ramsey number VRt(F) is the minimum positive integer n such that every red-blue coloring of the edges of the complete graph Kn of order n results in t pairwise vertex-disjoint monochromatic copies of subgraphs isomorphic to F, while the edge-disjoint Ramsey number ERt(F) is the corresponding number for edge-disjoint subgraphs. Since VR1(F) and ER1(F) are the well-known Ramsey numbers of F, these new Ramsey concepts generalize the Ramsey numbers and provide a new perspective for this classical topic in graph theory. These numbers have been investigated for the two connected graphs K3 and the path P3 of order 3. Here, we study these numbers for the remaining connected graphs, namely, the path P4 and the star K1,3 of size 3. We show that VRt(P4)=4t+1 for every positive integer t and VRt(K1,3)=4t for every integer t≥2. For t≤4, the numbers ERt(K1,3) and ERt(P4) are determined. These numbers provide information towards the goal of determining how the numbers VRt(F) and ERt(F) increase as t increases for each graph F∈{K1,3,P4}.

The Number of 1-Factors and Edge-Colorings of Mobius Ladder Graphs and Triangular Embeddings of K12m+7

Counting Rainbow Triangles in Edge-Colored Graphs

Vertex Distinguishing Total Coloring of Ladder Graphs

Properly Colored 2-Factors of Edge-Colored Complete Bipartite Graphs.

The Number of Perfect Matchings in Möbius Ladders and Prisms

Vertex-distinguishingtotal Coloring of Ladder Graphs(n≡5(mod8))

On Sufficient Conditions for Rainbow Cycles in Edge-Colored Graphs

Analytic Properties of Combinatorial Triangles Related to Motzkin Numbers.

Even Factor of A Graph with A Bounded Number of Components

Interlacing triangles, Schubert puzzles, and graph colorings

Number of 0-1 Triangles in Edge-Coloring of Complete Graphs

IC-indices and IC-colorings of Lollipop Graphs

Multicolor Ramsey Number of Stars Versus a Path

Modulo factors with bounded degrees

Gallai-Ramsey Numbers for Rainbow S + 3 and Monochromatic Paths.

Rainbow triangles sharing one common vertex or edge

Extending Ramsey Numbers for Connected Graphs of Size 3

Rainbow Monochromatic K-Edge-connection Colorings of Graphs.

Vertex-Distinguishing Total Coloring of Ladder Graphs (n ≡ 6(mod8)) Ⅵ

Rainbow Connection Numbers of Ladders and Mobius Ladders

Coloring triangles in graphs