×

在锦标赛中的统治地位和不受惩罚。 (英语) Zbl 1052.05056号

图(G)的无冗余数ir\(G)\)、控制数\(gamma(G))、独立控制数\\[\text{ir}(G)\leq\gamma(G。\]作者为有向图定义了类似的概念。他们表明,对于有向图,这些不等式中的第一个和第五个成立,但不等式串一般不成立。在本文的其余部分中,他们的结果集中在比赛中的支配和不负责任。他们最后提出了许多悬而未决的问题。

理学硕士:

05C69号 具有特殊性质的顶点子集(支配集、独立集、集团等)
05C20号 有向图(有向图),比赛
PDF格式BibTeX公司 XML格式引用