Weakly well-dominated graphs

2026-03-01

0

PRE

AI

DOI：10.1142/S1793830926500205

原文求助

摘要

En 中文

图G = (V,E)是良好支配的，如果每个极小支配集都是最小支配集。即γ(G) = Γ(G)。这一条件可以通过规定只有非极小支配集包含最小支配集来放宽。在此条件下，γ(G)不等于Γ(G)，并且可能存在基数大于γ(G)的极小支配集。这样的图称为弱良好支配图。本文对这些图进行了研究。

Keyword:

Domination

well-dominated graphs

weakly well-dominated graphs