$k$-Dependence and Domination in Kings Graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
22 pages, 3 figures, submitted in June of 2006

Keywords

Optimization and Control, Combinatorics, 90C35;90C05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/115301

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0608140
 http://arxiv.org/abs/math/0608140

Collections

arXiv