3 citations · 3 across the 3 of their papers we have counts for
4 papers
On the Maximum Number of Vertices that Belong to Every Metric Basis
Anni Hakanen, Ville Junnila, Tero Laihonen +2
Metric bases of graphs have been widely studied since their introduction in the 1970's by Slater and, independently, by Harary and Melter. In this paper, we concentrate on the exis…
Shortest paths in planar domains with hyperbolic type metrics
Shuliang Gao, Anni Hakanen, Antti Rasila +1
We study planar domains equipped with a hyperbolic type metric and approximate geodesics that join two points and their lengths. We present an algorithm that enable…
Distance-based (and path-based) covering problems for graphs of given cyclomatic number
Dibyayan Chakraborty, Florent Foucaud, Anni Hakanen
We study a large family of graph covering problems, whose definitions rely on distances, for graphs of bounded cyclomatic number (that is, the minimum number of edges that need to…
The -bound for locating-dominating sets in subcubic graphs
Dipayan Chakraborty, Anni Hakanen, Tuomo Lehtilä
The location-domination number is conjectured to be at most half of the order for twin-free graphs with no isolated vertices. We prove that this conjecture holds and is tight for s…