Extending kernel perfect digraphs to kernel perfect critical digraphs

DOI10.1016/0012-365X(91)90023-UzbMath0748.05060OpenAlexW2071073555MaRDI QIDQ1182966

Hortensia Galeana-Sánchez, Víctor Neumann-Lara

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0012-365x(91)90023-u

zbMATH Keywords

digraphkernel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

On kernel-perfect critical digraphs, New extensions of kernel perfect digraphs to kernel imperfect critical digraphs, Unnamed Item, A Polyhedral Description of Kernels, A new method to extend kernel-perfect graphs to kernel-perfect critical graphs, Perfect graphs, kernels, and cores of cooperative games, Kernels and some operations in edge-coloured digraphs, \(H\)-paths and \(H\)-cycles in \(H\)-coloured digraphs, Orientations of graphs in kernel theory

Cites Work

• On kernels and semikernels of digraphs
• On kernel-perfect critical digraphs
• A note on kernel-critical graphs
• A counterexample to a conjecture of Meyniel on kernel-perfect graphs
• The dichromatic number of a digraph
• Solutions of irreflexive relations
• Graphes Noyau-Parfaits
• Extension Theorems for Solutions of Irreflexive Relations
• On weakly ordered systems
• Unnamed Item
• Unnamed Item
• Unnamed Item