Boris Brimkov

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimal zero forcing sets
The Australasian Journal of Combinatorics
2024-11-28Paper
On a conjecture of \textit{TxGraffiti}: relating zero forcing and vertex covers in graphs
Discrete Applied Mathematics
2024-11-06Paper
The many face(t)s of zero forcing
Notices of the American Mathematical Society
2024-09-26Paper
Graphs with degree sequence \(\{ ( m - 1 )^m , ( n - 1 )^n \}\) and \(\{ m^n , n^m \}\)
Discrete Applied Mathematics
2024-09-26Paper
Tangle bases: Revisited
Networks
2023-12-11Paper
Graphs with degree sequence $\{m^{m-1},n^{n-1}\}$ and $\{m^n,n^m\}$2023-08-12Paper
Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph
INFORMS Journal on Computing
2023-01-11Paper
Intersections and circuits in sets of line segments
Journal of Combinatorial Optimization
2022-10-18Paper
Computer assisted discovery: Zero forcing vs vertex cover2022-09-09Paper
Optimal conditions for connectedness of discretized sets
Journal of Combinatorial Optimization
2022-07-18Paper
Improved Computational Approaches and Heuristics for Zero Forcing
INFORMS Journal on Computing
2022-06-28Paper
Extending a conjecture of Graham and Lov\'{a}sz on the distance characteristic polynomial2022-06-15Paper
Constructions of cospectral graphs with different zero forcing numbers
(available as arXiv preprint)
2022-05-23Paper
Constructions of cospectral graphs with different zero forcing numbers2022-05-23Paper
On sets of line segments featuring a cactus structure
Lecture Notes in Computer Science
2022-05-18Paper
Minimal Zero Forcing Sets2022-04-04Paper
Optimizing the trade-off between number of cops and capture time in cops and robbers
Journal of Combinatorics
2022-02-03Paper
On connectedness of discretized sets
(available as arXiv preprint)
2021-07-01Paper
On the status sequences of trees
Theoretical Computer Science
2021-01-19Paper
Graphs that are cospectral for the distance Laplacian
(available as arXiv preprint)
2020-07-22Paper
Graphs that are cospectral for the distance Laplacian2020-07-22Paper
The Slater and sub-\(k\)-domination number of a graph with applications to domination and \(k\)-domination
Discussiones Mathematicae Graph Theory
2020-01-08Paper
An exact algorithm for the minimum rank of a graph2019-11-30Paper
Power domination throttling
Theoretical Computer Science
2019-10-18Paper
Restricted power domination and zero forcing problems
Journal of Combinatorial Optimization
2019-06-25Paper
Restricted power domination and zero forcing problems
Journal of Combinatorial Optimization
2019-06-25Paper
Connected power domination in graphs
Journal of Combinatorial Optimization
2019-06-25Paper
Computational approaches for zero forcing and related problems
European Journal of Operational Research
2018-12-06Paper
Spectral bounds for the connectivity of regular graphs with given order
(available as arXiv preprint)
2018-10-09Paper
Intersections, circuits, and colorability of line segments2018-08-21Paper
Throttling for the game of cops and robbers on graphs
Discrete Mathematics
2018-07-26Paper
Power domination polynomials of graphs2018-05-28Paper
On the Wiener index, distance cospectrality and transmission-regular graphs
Discrete Applied Mathematics
2017-08-22Paper
Injective choosability of subcubic planar graphs with girth 6
Discrete Mathematics
2017-08-01Paper
Complexity and computation of connected zero forcing
Discrete Applied Mathematics
2017-07-27Paper
Memory efficient algorithms for cactus graphs and block graphs
Discrete Applied Mathematics
2017-05-12Paper
Graphs with Extremal Connected Forcing Numbers2017-01-30Paper
Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs
Discrete Applied Mathematics
2016-04-07Paper
Characterizations of the Connected Forcing Number of a Graph2016-04-04Paper
A note on the clique number of complete $k$-partite graphs2015-07-06Paper
Geometric approach to string analysis: deviation from linearity and its use for biosequence classification2013-08-13Paper
Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD
Discrete Geometry for Computer Imagery
2009-12-01Paper


Research outcomes over time


This page was built for person: Boris Brimkov