Monochromatic Cycles in 2-Coloured Graphs

DOI10.1017/S0963548312000090zbMath1241.05029OpenAlexW2098682008MaRDI QIDQ2883852

No author found.

Publication date: 14 May 2012

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548312000090

zbMATH Keywords

monochromatic cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (19)

Ramsey number of paths and connected matchings in Ore-type host graphs ⋮ Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree ⋮ Monochromatic cycle partitions of graphs with large minimum degree ⋮ Large monochromatic components in edge colored graphs with a minimum degree condition ⋮ On Schelp's problem for three odd long cycles ⋮ Long monochromatic paths and cycles in 2-colored bipartite graphs ⋮ Long monochromatic even cycles in 3‐edge‐coloured graphs of large minimum degree ⋮ Monochromatic connected matchings in 2‐edge‐colored multipartite graphs ⋮ On the restricted size Ramsey number for a pair of cycles ⋮ Path Ramsey Number for Random Graphs ⋮ Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth ⋮ Exact Ramsey numbers of odd cycles via nonlinear optimisation ⋮ Partitioning 2-edge-colored graphs by monochromatic paths and cycles ⋮ Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\) ⋮ Partitioning 2-Edge-Colored Ore-Type Graphs by Monochromatic Cycles ⋮ Long monochromatic paths and cycles in 2-edge-colored multipartite graphs ⋮ Large monochromatic components in 3-colored non-complete graphs ⋮ TILING DIRECTED GRAPHS WITH TOURNAMENTS ⋮ The Monochromatic Circumference of 2‐Edge‐Colored Graphs

Cites Work

• A new class of Ramsey-Turán problems
• The 3-colored Ramsey number of even cycles
• Nearly bipartite graphs
• Cycles of even length in graphs
• Pancyclic graphs. I
• On Hamilton's ideals
• Star Versus Two Stripes Ramsey Numbers and a Conjecture of Schelp
• On maximal paths and circuits of graphs
• The Factorization of Linear Graphs
• Some Theorems on Abstract Graphs

This page was built for publication: Monochromatic Cycles in 2-Coloured Graphs