24 citations · 166 across the 22 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Embedding K3,3 and K5 on the Double Torus
William L. Kocay, Andrei Gagarin
The Kuratowski graphs and characterize planarity. Counting distinct 2-cell embeddings of these two graphs on orientable surfaces was previously done by using Burnsi…
math.CO2022
Weighted domination models and randomized heuristics
Lukas Dijkstra, Andrei Gagarin, Vadim Zverovich
We consider the minimum weight and smallest weight minimum-size dominating set problems in vertex-weighted graphs and networks. The latter problem is a two-objective optimization p…