Mika Olsen

dblp:94/3218 · DBLP profile ↗
← Back
8ranked-venue papers
0as first author
4since 2021 · last 2023
0000-0001-7426-113XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 8 · 4 since 2021
YearPublicationVenuePosition
2023 Computacional complexity of Hajós constructions of symmetric odd cycles
abstract
The dichromatic number of a digraph D is the minimum number of colors of a vertex coloring of D such that D has no monochromatic cycles, the dichromatic number is an extension of the chromatic number to the class of digraphs. The Hajós join is a tool to obtain r-chromatic graphs, using the dichromatic number, J. Bang-Jensen et. al. extended the Hajós join to digraphs, and thus obtained a tool to obtain r-dichromatic digraphs. J. Bang-Jensen et. al. posed in 2020 the problem of how to obtain the symmetric cycle of length 5 from symmetric cycles of length 3. We recently solved this problem by applying a genetic algorithm. In this article, we generalize the construction of the symmetric cycle of length 5 and determine the computational complexity as Θ(n ln(n)).
Jorge Cervantes-Ojeda, Juan Carlos García-Altamirano, Mika Olsen
LAGOS3
2023 Special structures in Q(4,q), projective planes and its application in L(h,k)-colorings of their Moore Graphs
Julián Fresán-Figueroa, Diego González-Moreno, Mika Olsen
Discret. Appl. Math.3
2022 The digrundy number of digraphs
Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros, Mika Olsen, Christian Rubio-Montiel
Discret. Appl. Math.3
2021 On the packing chromatic number of Moore graphs
Julián Fresán-Figueroa, Diego González-Moreno, Mika Olsen
Discret. Appl. Math.3
2018 Rainbow connectivity of Moore cages of girth 6
Camino Balbuena, Julián Fresán-Figueroa, Diego González-Moreno, Mika Olsen
Discret. Appl. Math.4
2017 Infinite quasi-transitive digraphs with domination number 2
Hortensia Galeana-Sánchez, Mika Olsen
Discret. Appl. Math.2
2015 On the acyclic disconnection and the girth
Camino Balbuena, Mika Olsen
Discret. Appl. Math.2
2012 On the acyclic disconnection of multipartite tournaments
Ana Paulina Figueroa, Bernardo Llano, Mika Olsen, Eduardo Rivera-Campo
Discret. Appl. Math.3