On the 2-domination number of cylinders with small cycles

09/22/2021
by   E. M. Garzón, et al.
0

Domination-type parameters are difficult to manage in Cartesian product graphs and there is usually no general relationship between the parameter in both factors and in the product graph. This is the situation of the domination number, the Roman domination number or the 2-domination number, among others. Contrary to what happens with the domination number and the Roman domination number, the 2-domination number remains unknown in cylinders, that is, the Cartesian product of a cycle and a path and in this paper, we will compute this parameter in the cylinders with small cycles. We will develop two algorithms involving the (min,+) matrix product that will allow us to compute the desired values of γ_2(C_n P_m), with 3≤ n≤ 15 and m≥ 2. We will also pose a conjecture about the general formulae for the 2-domination number in this graph class.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2023

Cycles in graphs and in hypergraphs

This is an expository paper. A 1-cycle in a graph is a set C of edges su...
research
08/18/2023

The damage number of the Cartesian product of graphs

We consider a variation of Cops and Robber, introduced in [D. Cox and A....
research
03/25/2023

Exact Short Products From Truncated Multipliers

We sometimes need to compute the most significant digits of the product ...
research
02/26/2023

Embedding hypercubes into torus and Cartesian product of paths and cycles for minimizing wirelength

Though embedding problems have been considered for several regular graph...
research
08/30/2023

On extremal factors of de Bruijn-like graphs

In 1972 Mykkeltveit proved that the maximum number of vertex-disjoint cy...
research
01/28/2022

A Simple Measure of Product Substitutability Based on Common Purchases

We propose a measure of product substitutability based on correlation of...
research
05/12/2023

Product Disintegrations: Some Examples

We provide a collection of examples involving the concept of a product d...

Please sign up or login with your details

Forgot password? Click here to reset