Daniel Krenn

activity

20102025

w

Non-Adjacent Forms to Imaginary Quadratic Bases

10 citations · 74 across the 27 of their papers we have counts for

collaborators

Showing 2020 · math.COShow all

2 papers · 2 filters

math.CO2020★ 1 cited

A characterization of graphs with regular distance- $2$ graphs

Elisabeth Gaar, Daniel Krenn

For non-negative integers~ $k$ , we consider graphs in which every vertex has exactly $k$ vertices at distance~ $2$ , i.e., graphs whose distance- $2$ graphs are $k$ -regular. We call su…

math.CO2020★ 2 cited

Towards a Computational Proof of Vizing's Conjecture using Semidefinite Programming and Sums-of-Squares

Elisabeth Gaar, Daniel Krenn, Susan Margulies +1

Vizing's conjecture (open since 1968) relates the product of the domination numbers of two graphs to the domination number of their Cartesian product graph. In this paper, we formu…

A characterization of graphs with regular distance-2 graphs

Towards a Computational Proof of Vizing's Conjecture using Semidefinite Programming and Sums-of-Squares

A characterization of graphs with regular distance- $2$ graphs