k-dependence and domination in kings graphs

American Mathematical Monthly

Volumn 115, Issue 9, 2008, Pages 820-836

  Ionascu, Eugen J ^a   Pritikin, Dan ^b   Wright, Stephen E ^b  

^a Columbus State University   (United States)

^b MIAMI UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 57049169227     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.1080/00029890.2008.11920596     Document Type: Article

References (16)

1. J.-P. Bode, H. Harborth, and M. Harborth, King independence on triangle boards, Discrete Math. 266 (2003) 101-107.
2. J. E. Dunbar, D. G. Hoffman, R. C. Laskar, and L. R. Markus, a-Domination, Discrete Math. 211 (2000) 11-26.
3. O. Favaron, On a conjecture of Fink and Jacobson concerning &-domination and k-dependence, J. Combin. Theory Ser. B 39 (1985) 101-102.
4. O. Favaron, G. H. Fricke, D. Pritikin, and J. Puech, Irredundance and domination in kings graphs, Discrete Math. 262 (2003) 131-147.
5. J. F. Fink and M. S. Jacobson, k-Domination in graphs, in Graph Theory with Applications to Algorithms and Computer Science, Y. Alavi, G. Chartrand, L. Lesniak, D. R. Lick and C. E. Wall, eds., Wiley-Interscience, New York, 1985, 283-300.
6. G. H. Fricke, S. M. Hedetniemi, S. T. Hedetniemi, A. A. McRae, C. K. Wallis, M. S. Jacobson, H. W. Martin, and W. D. Weakley, Combinatorial problems on chessboards: A brief survey, in Graph Theory, Combinatorics and Algorithms, Vol. 1, Y. Alavi and A. Schwenk, eds., Wiley-Interscience, New York, 1995, 671-684.
7. O. Garrido, C. Levcopoulos, A. Lingas, and H. Djedjev, On the maximum k-dependent set problem, in Proceedings of the International Conference for Young Computer Scientists, ICYCS '91, 1991, 271-274.
8. E. Grigorescu, The insulation sequence of a graph, Discrete Appl. Math. 134 (2004) 77-90.
9. S. M. Hedetniemi, S. T. Hedetniemi, and R. Reynolds, Combinatorial problems on chessboards, II, in Domination in Graphs: Advanced Topics, T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, eds., Marcel Dekker, New York, 1998, 133-162.
10. T. Howard, E. J. Ionascu, and D. Woolbright, Introduction to prisoners versus guards game (preprint).
11. T. W. Hungerford, Algebra, Springer-Verlag, New York, 1974.
12. E. J. Ionascu, Domination in kings graphs, available at http://math.colstate.edu/ejionascu/domination/.
13. J. D. Masters, Q. F. Stout, and D. M. Van Wieren, Unique domination in cross-product graphs, Congr. Numer. 118 (1996) 49-71.
14. J. J. Watkins, Across the Board: The Mathematics of Chessboard Problems, Princeton University Press, Princeton, NJ, 2004.
15. J. J. Watkins, C. Ricci, and B. McVeigh. King's domination and independence: a tale of two chessboards. Congr. Numer. 158 (2002) 59-66.
16. A. M. Yaglom and I. M. Yaglom, Challenging Mathematical Problems with Elementary Solutions, Vol. I: Combinatorial Analysis and Probability Theory, Holden-Day, San Francisco, CA. 1964.