KP-digraphs and CKI-digraphs satisfying the k-Meyniel's condition

DOI10.7151/dmgt.1019zbMath0865.05046OpenAlexW2031953965MaRDI QIDQ2785646

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

Publication date: 4 May 1997

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

Full work available at URL: https://doi.org/10.7151/dmgt.1019

zbMATH Keywords

digraphindependent setabsorbing setkernel-perfectcritical kernel-imperfectindependent kernel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

New extensions of kernel perfect digraphs to kernel imperfect critical digraphs, Perfect graphs, kernels, and cores of cooperative games