scientific article; zbMATH DE number 1444491

MaRDI QIDQ4953557zbMATH OpenFDO

Authors Hortensia Galeana-Sánchez, V. Neumann-Lara

Publication date 9 May 2000

Full work available at URL https://eudml.org/doc/34472

zbMATH Keywords

dichromatic numberdigraphkernelkernel-perfect

Mathematics Subject Classification ID

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

Recommendations

• Some results on the structure of kernel-perfect and critical kernel-imperfect digraphs
• Kernel perfect and critical kernel imperfect digraphs structure
• Monochromatic kernel-perfectness of special classes of digraphs
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs

Cites work

• Extending kernel perfect digraphs to kernel perfect critical digraphs
• Extension of Turan's and Brooks' Theorems and New Notions of Stability and Coloring in Digraphs
• Extension Theorems for Solutions of Irreflexive Relations
• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 3084669 (Why is no real title available?)
• New extensions of kernel perfect digraphs to kernel imperfect critical digraphs
• On kernel-perfect critical digraphs
• On weakly ordered systems
• The dichromatic number of a digraph

Cited in

(8)

• Hajós and Ore constructions for digraphs
• Perfect graphs, kernels, and cores of cooperative games
• New classes of panchromatic digraphs
• On panchromatic digraphs and the panchromatic number
• Perfect digraphs
• CKI-digraphs, generalized sums and partitions of digraphs
• Some mader-perfect graph classes
• A (2 + ) k-vertex kernel for the dual coloring problem

This page was built for publication:

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