On graphs all of whose {C_3, T_3}-free arc colorations are kernel-perfect

DOI10.7151/DMGT.1134zbMath0990.05060OpenAlexW2090036297MaRDI QIDQ2773044

Hortensia Galeana-Sánchez, José de Jesús García-Ruvalcaba

Publication date: 24 March 2002

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

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

zbMATH Keywords

kernel-perfect digraph\(m\)-coloured digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

New classes of panchromatic digraphs ⋮ Perfect graphs, kernels, and cores of cooperative games ⋮ Kernels in edge-coloured orientations of nearly complete graphs

This page was built for publication: On graphs all of whose {C_3, T_3}-free arc colorations are kernel-perfect