Showing math.COShow all
2 papers · 1 filter
math.CO2025
Throttling for metric dimension and its variants
Boris Brimkov, Peter Diao, Jesse Geneson +4
Metric dimension is a graph parameter that has been applied to robot navigation and finding low-dimensional vector embeddings. Throttling entails minimizing the sum of two availabl…
math.CO2025
On the forts and related parameters of the hypercube graph
Boris Brimkov, Thomas R. Cameron, Owen Grubbs
In 2018, forts were defined as non-empty subsets of vertices in a graph where no vertex outside the set has exactly one neighbor in the set. Forts have since been used to character…