Domination for latin square graphs
Combinatorics
2021-03-05 v2
Abstract
In combinatorics, a latin square is a 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