Monochromatic kernel-perfectness of special classes of digraphs

DOI10.7151/DMGT.1369MaRDI QIDQ3504795zbMATH OpenOpenAlexFDO

Authors Hortensia Galeana-Sánchez, Luis Alberto Jiménez Ramírez

Publication date 18 June 2008

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

Full work available at URL https://semanticscholar.org/paper/3ccb943ff4d60d9240095bf37925153a4946fcee

zbMATH Keywords

compositionduplicationkernelmonochromatic paths

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Kernels by monochromatic paths and color-perfect digraphs
• Kernels by monochromatic paths and the color-class digraph
• Kernels in monochromatic path digraphs
• On (k,l)-perfectnees of Special Classes of Digraphs
• Kernels by monochromatic paths in digraphs with covering number 2
• On kernels by monochromatic paths in the corona of digraphs
• Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs
• Kernels by monochromatic directed paths in m-colored digraphs with quasi-transitive chromatic classes.
• On kernel-perfect critical digraphs
• Kernels in digraphs that are not kernel perfect

Cited in

(6)

• Fibonacci numbers in graphs with strong (1, 1, 2)-kernels
• Kernels by monochromatic paths and color-perfect digraphs
• scientific article; zbMATH DE number 5551581 (Why is no real title available?)
• scientific article; zbMATH DE number 1444491 (Why is no real title available?)
• Perfect digraphs
• On kernels by monochromatic paths in the corona of digraphs

This page was built for publication: Monochromatic kernel-perfectness of special classes of digraphs

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