γ-cycles and transivity by monochromatic paths in arc-coloured digraphs

DOI10.7151/dmgt.1695zbMath1275.05025OpenAlexW2060016189MaRDI QIDQ2857026

Enrique Casas-Bautista, Hortensia Galeana-Sánchez, Rocío Rojas-Monroy

Publication date: 31 October 2013

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

Full work available at URL: https://doi.org/10.7151/dmgt.1695

zbMATH Keywords

digraphkernelkernel by monochromatic paths\(\gamma \)-cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

\(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

This page was built for publication: γ-cycles and transivity by monochromatic paths in arc-coloured digraphs