A new method to extend kernel-perfect graphs to kernel-perfect critical graphs

DOI10.1016/0012-365X(88)90022-2zbMath0675.05033OpenAlexW2075002862MaRDI QIDQ1121904

Hortensia Galeana-Sánchez

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0012-365x(88)90022-2

zbMATH Keywords

kernel-perfect digraphkernel-perfect critical digraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

New extensions of kernel perfect digraphs to kernel imperfect critical digraphs ⋮ Perfect graphs, kernels, and cores of cooperative games ⋮ Kernels and some operations in edge-coloured digraphs

Cites Work

• Unnamed Item
• On kernel-perfect critical digraphs
• Extending kernel perfect digraphs to kernel perfect critical digraphs

This page was built for publication: A new method to extend kernel-perfect graphs to kernel-perfect critical graphs