Monochromatic cycles and monochromatic paths in arc-colored digraphs

DOI10.7151/dmgt.1545zbMath1234.05112OpenAlexW2002660917MaRDI QIDQ3089353

Guadalupe Gaytán-Gómez, Hortensia Galeana-Sánchez, Rocío Rojas-Monroy

Publication date: 24 August 2011

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/28d4a8e62c2d7264435407fde6fa1cc1c504247b

zbMATH Keywords

kernelmonochromatic pathsmonochromatic cycles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

\(H\)-kernels in \(H\)-colored digraphs without \(( \xi_1 , \xi , \xi_2 )-H\)-subdivisions of \(\overrightarrow{C_3} \) ⋮ Cycles and transitivity by monochromatic paths in arc-coloured digraphs ⋮ \(\Pi\)-kernels in digraphs ⋮ \(\Gamma\)-cycles in arc-colored digraphs ⋮ \(k\)-colored kernels ⋮ \(H\)-paths and \(H\)-cycles in \(H\)-coloured digraphs

This page was built for publication: Monochromatic cycles and monochromatic paths in arc-colored digraphs