0
$\begingroup$

What is the minimum size of dominating set of $N*N$ table graph? $N*N$ table graph definition: Consider each cell of table a vertex and connect vertex v and vertex u when cell v and cell u is adjacent in table. The graph of the 4*4 table

$\endgroup$
2
  • $\begingroup$ This is A104519. Look that up. $\endgroup$ Feb 8, 2018 at 10:25
  • $\begingroup$ @ParclyTaxel Thanks a lot $\endgroup$ Feb 8, 2018 at 10:48

1 Answer 1

0
$\begingroup$

I think that https://arxiv.org/abs/1102.5206 answer this. Unfortunatley, stackexchange seems to require answers with at least 30 characters, which is the reason for this second sentence.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .