Quasi-Kernels for Oriented Paths and Cycles

作     者：Stephen Bowser Charles Cable 

作者机构：Department of Mathematics Allegheny College Meadville USA 

出 版 物：《Open Journal of Discrete Mathematics》 (离散数学期刊（英文）)

年 卷 期：2012年第2卷第2期

页      面：58-61页

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：Digraph Quasi-Kernel Path Cycle 

摘      要：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.