New extensions of kernel perfect digraphs to kernel imperfect critical digraphs

DOI10.1007/BF02986683zbMath0811.05027OpenAlexW1980078505MaRDI QIDQ1343226

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

Publication date: 1 February 1995

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02986683

zbMATH Keywords

digraphkernelkernel-perfect digraphcritical kernel-imperfect digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Unnamed Item ⋮ Perfect graphs, kernels, and cores of cooperative games

Cites Work

• Unnamed Item
• On kernel-perfect critical digraphs
• A new method to extend kernel-perfect graphs to kernel-perfect critical graphs
• Extending kernel perfect digraphs to kernel perfect critical digraphs
• KP-digraphs and CKI-digraphs satisfying the k-Meyniel's condition

This page was built for publication: New extensions of kernel perfect digraphs to kernel imperfect critical digraphs