Quasi-Kernels for Oriented Paths and Cycles

• 作者: Charles Cable Stephen Bowser
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: DIGRAPH Quasi-Kernel Path CYCLE
• 年，卷（期）: 2012,（2）
• 页码范围: 58-61
• 页数: 4页
• 分类号: O1

摘要

If D is a digraph, then K∈V(D) is a quasi-kernel of D if D[K]is discrete and for each y∈V(D)-K there is x∈K such that the directed distance from y to x is less than three. We give formulae for the number of quasi-kernels and for the number of minimal quasi-kernels of oriented paths and cycles.