Boris Brimkov

activity

20152023

k

-domination number of a graph with applications to

k

-domination

4 citations · 4 across the 3 of their papers we have counts for

collaborators

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.CO2023

Graphs with degree sequence ${m^{m - 1}, n^{n - 1}}$ and ${m^{n}, n^{m}}$

Boris Brimkov, Valentin Brimkov

In this paper we study the class of graphs $G_{m, n}$ that have the same degree sequence as two disjoint cliques $K_{m}$ and $K_{n}$ , as well as the class $G_{m, n}$ of the com…

Throttling for metric dimension and its variants

Graphs with degree sequence {mm−1,nn−1} and {mn,nm}

Graphs with degree sequence ${m^{m - 1}, n^{n - 1}}$ and ${m^{n}, n^{m}}$