Boris Brimkov

most citedThe sub-

k

-domination number of a graph with applications to

k

-domination

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

collaborators

2 papers

cs.DM2016★ 4 cited

The sub- $k$ -domination number of a graph with applications to $k$ -domination

David Amos, John Asplund, Boris Brimkov +1

In this paper we introduce and study a new graph invariant derived from the degree sequence of a graph $G$ , called the sub- $k$ -domination number and denoted $s u b_{k} (G)$ . We show tha…

cs.DM2015

Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs

Boris Brimkov, Illya V. Hicks

A generalized vertex join of a graph is obtained by joining an arbitrary multiset of its vertices to a new vertex. We present a low-order polynomial time algorithm for finding the…

The sub-k-domination number of a graph with applications to k-domination

Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs

The sub- $k$ -domination number of a graph with applications to $k$ -domination