Anzeige
Erschienen in:
01.01.2014
The domination number of Cartesian product of two directed paths
Erschienen in: Journal of Combinatorial Optimization | Ausgabe 1/2014
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Let γ(P
m
□P
n
) be the domination number of the Cartesian product of directed paths P
m
and P
n
for m,n≥2. Liu et al. in (J. Comb. Optim. 22(4):651–662, 2011) determined the value of γ(P
m
□P
n
) for arbitrary n and m≤6. In this work we give the exact value of γ(P
m
□P
n
) for any m,n and exhibit dominating sets of minimum cardinality.