English

Domination for latin square graphs

Combinatorics 2021-03-05 v2

Abstract

In combinatorics, a latin square is a n×nn\times n matrix filled with n different symbols, each occurring exactly once in each row and exactly once in each column. Associated to each latin square, we can define a simple graph called a latin square graph. In this article, we compute lower and upper bounds for the domination number and the k-tuple total domination numbers of such graphs. Moreover, we describe a formula for the 2-tuple total domination number.

Keywords

Cite

@article{arxiv.1911.10673,
  title  = {Domination for latin square graphs},
  author = {Behnaz Pahlavsay and Elisa Palezzato and Michele Torielli},
  journal= {arXiv preprint arXiv:1911.10673},
  year   = {2021}
}

Comments

To appear in Graphs and Combinatorics

R2 v1 2026-06-23T12:25:49.483Z