Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph

DOI10.1137/0404008zbMath0723.05066OpenAlexW2031858984MaRDI QIDQ3211334

Hugo Alberto Rincón-Mejía, Hortensia Galeana-Sánchez, Laura Pastrana Ramírez

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1137/0404008

zbMATH Keywords

kernelline digraphsemikernelsGrundy functionsquasi kernels

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Kernels by properly colored paths in arc-colored digraphs ⋮ Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs ⋮ About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs ⋮ Miscellaneous Digraph Classes

This page was built for publication: Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph