Kernels by monochromatic directed paths in m-colored digraphs with quasi-transitive chromatic classes.

zbMATH Open1289.05189MaRDI QIDQ2846663FDOQ2846663

Hortensia Galeana-Sánchez, Juan José Montellano-Ballesteros, Bernardo Llano

Publication date: 9 September 2013

Published in: Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

kernel by monochromatic pathsquasi-transitive chromatic class\(m\)-colored quasi-transitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cited In (6)

• Kernels by monochromatic paths and color-perfect digraphs
• \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs
• Kernels by monochromatic paths in \(m\)-colored unions of quasi-transitive digraphs
• Title not available (Why is that?)
• Monochromatic kernel-perfectness of special classes of digraphs
• Title not available (Why is that?)

This page was built for publication: Kernels by monochromatic directed paths in \(m\)-colored digraphs with quasi-transitive chromatic classes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2846663)