50 research outputs found
Difference Covering Arrays and Pseudo-Orthogonal Latin Squares
Difference arrays are used in applications such as software testing,
authentication codes and data compression. Pseudo-orthogonal Latin squares are
used in experimental designs. A special class of pseudo-orthogonal Latin
squares are the mutually nearly orthogonal Latin squares (MNOLS) first
discussed in 2002, with general constructions given in 2007. In this paper we
develop row complete MNOLS from difference covering arrays. We will use this
connection to settle the spectrum question for sets of 3 mutually
pseudo-orthogonal Latin squares of even order, for all but the order 146
Trees whose 2-domination subdivision number is 2
A set of vertices in a graph is a -dominating set if every vertex of is adjacent to at least two vertices of . The -domination number of a graph , denoted by , is the minimum size of a -dominating set of . The -domination subdivision number is the minimum number of edges that must be subdivided (each edge in can be subdivided at most once) in order to increase the -domination number. The authors have recently proved that for any tree of order at least , . In this paper we provide a constructive characterization of the trees whose -domination subdivision number is
Bounds on several versions of restrained domination number
We investigate several versions of restraineddomination numbers and present new bounds on these parameters. We generalize theconcept of restrained domination and improve some well-known bounds in the literature.In particular, for a graph of order and minimum degree , we prove thatthe restrained double domination number of is at most . In addition,for a connected cubic graph of order we show thatthe total restrained domination number of is at least andthe restrained double domination number of is at least