Christoph Brause

activity

20152025

most citedA characterization of trees with equal 2-domination and 2-independence numbers

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

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set

Christoph Brause, Jochen Harant, Florian Hörsch +1

Given a graph $G$ and sets ${α_{v} ∣ v \in V (G)}$ and ${β_{v} ∣ v \in V (G)}$ of non-negative integers, it is known that the decision problem whether $G$ contains a spanning tree $T…

math.CO2022

Loose edge-connection of graphs

Christoph Brause, Stanislav Jendrol, Ingo Schiermeyer

In the last years, connection concepts such as rainbow connection and proper connection appeared in graph theory and obtained a lot of attention. In this paper, we investigate the…