Notes on Latin square graphs and their domination numbers

Abstract

A Latin square graph [Formula: see text] is a simple graph associated with a Latin square [Formula: see text]. In this paper, we consider a Latin square graph [Formula: see text] in which [Formula: see text] and improve the upper bound of the domination number [Formula: see text] by showing that [Formula: see text]. Moreover, we study certain domination numbers like medium domination, accurate domination, independent transversal domination and vertex covering transversal domination for Latin square graphs of order [Formula: see text] to give useful facts.