Buscar
Mostrando ítems 1-10 de 16
Artículo
Solving the dynamic coloring problem for direct products of paths with fan graphs
(Sciendo, 2023-01)
This paper deals with the r-dynamic chromatic problem of the direct product of a path with a fan graph Fm,n. The problem is completely solved except for the case n < r ∈ {2m + 2, 2m + 3}, which is solved under certain ...
Artículo
The r-dynamic edge coloring of a closed helm graph
(Unión Matemática Argentina, 2023-11-22)
As a natural generalization of the classical coloring problem in graph theory, the dynamic coloring problem deals with the existence of a proper coloring c of a graph so that |c(N(v))| ≥ min{r, d (v)} for every vertex v . ...
Artículo
Set-independence graphs of vector spaces and partial quasigroups
(Yildiz Technical University, 2023-09-04)
As a generalization of independence graphs of vector spaces and groups, we introduce the notions of set-independence graphs of vector spaces and partial quasigroups. The former are characterized for finite-dimensional ...
Artículo
A paradigmatic approach to investigate restricted hyper totient graphs
(AIMS Press, 2021)
Nowadays, the problem of finding families of graphs for which one may ensure the existence of a vertex-labeling and/or an edge-labeling based on a certain class of integers, constitutes a challenge for researchers in ...
Artículo
On Cocyclic Hadamard Matrices over Goethals-Seidel Loops
(MDPI, 2020)
About twenty-five years ago, Horadam and de Launey introduced the cocyclic development of designs, from which the notion of cocyclic Hadamard matrices developed over a group was readily derived. Much more recently, it ...
Artículo
A historical perspective of the theory of isotopisms
(MDPI, 2018-08-03)
In the middle of the twentieth century, Albert and Bruck introduced the theory of isotopisms of non-associative algebras and quasigroups as a generalization of the classical theory of isomorphisms in order to study and ...
Artículo
Computing autotopism groups of partial Latin rectangles: A pilot study
(Wiley, 2019)
Computing the autotopism group of a partial Latin rectangle can be performed in a variety of ways. This pilot study has two aims: (a) to compare these methods experimentally, and (b) to identify the design goals one ...
Artículo
On the r-dynamic coloring of the direct product of a path with either a path or a cycle
(AIMS Press, 2020)
In this paper, we determine explicitly the r-dynamic chromatic number of the direct product of any given path with either a path or a cycle. Illustrative examples are shown for each one of the cases that are studied ...
Artículo
On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph
(AIMS Press, 2021)
In this paper, it is explicitly determined the r-dynamic chromatic number of the direct product of any given path with either a complete graph or a wheel graph. Illustrative examples are shown for each one of the cases ...
Artículo
On the r-dynamic coloring of some fan graph families
(Ovidius University Constanta, 2021)
In this paper, we determine the r-dynamic chromatic number of the fan graph Fm,n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(Fm,n), the total graph T(Fm,n), ...