arXiv++ Combinatorics

Browse math.CO papers from arXiv

$k$-Dependence and Domination in Kings Graphs

Published: 2006-08-05
Comments: 22 pages, 3 figures, submitted in June of 2006

Abstract

We study k-dependence and half domination problems for king's graphs in dimension n (n>1). Various sharp bounds are provided and a few conjectures are formulated in the cases the estimates are not the best possible.

BibTeX

Loading...