The domination number of Cartesian product of two directed paths

The domination number of Cartesian product of two directed paths

0.00 Avg rating0 Votes
Article ID: iaor2014176
Volume: 27
Issue: 1
Start Page Number: 144
End Page Number: 151
Publication Date: Jan 2014
Journal: Journal of Combinatorial Optimization
Authors:
Keywords: graphs
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 (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.

Reviews

Required fields are marked *. Your email address will not be published.