Buscar
Mostrando ítems 1-3 de 3
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 ...