Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs

DOI10.1016/J.DAM.2009.11.005MaRDI QIDQ968164zbMATHOpenAlexFDO

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

Publication date 5 May 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.11.005

zbMATH Keywords

kernel by monochromatic paths\(m\)-colored quasi-transitive digraphsquasi-transitive chromatic class

Mathematics Subject Classification ID

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

Recommendations

• Kernels by monochromatic directed paths in \(m\)-colored digraphs with quasi-transitive chromatic classes.
• Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs
• Monochromatic paths and monochromatic sets of arcs in 3-quasitransitive digraphs
• \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs
• Kernels in edge-colored digraphs

Cites work

• scientific article; zbMATH DE number 3172312 (Why is no real title available?)
• Absorbing sets in arc-coloured tournaments
• Kernels by monochromatic directed paths in \(m\)-colored digraphs with quasi-transitive chromatic classes.
• Kernels in quasi-transitive digraphs
• On kernels by monochromatic paths in the corona of digraphs
• On monochromatic paths and monochromatic cycles in edge coloured tournaments
• On monochromatic paths in edge-coloured digraphs
• On monochromatic paths in m-coloured tournaments
• Quasi‐transitive digraphs
• Semikernels modulo \(F\) and kernels in digraphs

Cited in

(12)

• Infinite quasi-transitive digraphs with domination number 2
• Restricted domination in quasi-transitive and 3-quasi-transitive digraphs
• scientific article; zbMATH DE number 5247098 (Why is no real title available?)
• Kernels by monochromatic paths and color-perfect digraphs
• \((H, k)\)-reachability in \(H\)-arc-colored digraphs
• Kernels by monochromatic directed paths in \(m\)-colored digraphs with quasi-transitive chromatic classes.
• Kernels by rainbow paths in arc-colored tournaments
• \(H\)-kernels in unions of \(H\)-colored quasi-transitive digraphs
• Monochromatic loose paths in multicolored $k$-uniform cliques
• Monochromatic paths and monochromatic sets of arcs in quasi-transitive digraphs
• Monochromatic kernel-perfectness of special classes of digraphs
• scientific article; zbMATH DE number 5551581 (Why is no real title available?)

This page was built for publication: Kernels by monochromatic paths in \(m\)-colored unions of quasi-transitive digraphs

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