2,251 research outputs found
On small Mixed Pattern Ramsey numbers
We call the minimum order of any complete graph so that for any coloring of
the edges by colors it is impossible to avoid a monochromatic or rainbow
triangle, a Mixed Ramsey number. For any graph with edges colored from the
above set of colors, if we consider the condition of excluding in the
above definition, we produce a \emph{Mixed Pattern Ramsey number}, denoted
. We determine this function in terms of for all colored -cycles
and all colored -cliques. We also find bounds for when is a
monochromatic odd cycles, or a star for sufficiently large . We state
several open questions.Comment: 16 page
Proper Hamiltonian Cycles in Edge-Colored Multigraphs
A -edge-colored multigraph has each edge colored with one of the
available colors and no two parallel edges have the same color. A proper
Hamiltonian cycle is a cycle containing all the vertices of the multigraph such
that no two adjacent edges have the same color. In this work we establish
sufficient conditions for a multigraph to have a proper Hamiltonian cycle,
depending on several parameters such as the number of edges and the rainbow
degree.Comment: 13 page
- …