Christoph Brause

collaborators

3 papers

math.CO2025

Majority additive coloring and the maximum degree

Christoph Brause, Dieter Rautenbach, Laurin Schwartze

Kamyczura introduced the notion of a majority additive $k$ -coloring of a graph $G$ as a function $c : V (G) \to {1, 2, \dots, k}$ such that $$\left|\left\{u \in N_G(v):\sum_{w \in N_…

math.CO2025

On the distinguishing chromatic number in hereditary graph classes

Christoph Brause, RafaÅ Kalinowski, Monika PilÅniak +1

The distinguishing chromatic number of a graph $G$ , denoted $I ¨ _{D} (G)$ , is the minimum number of colours in a proper vertex colouring of $G$ that is preserved by the identity automo…

math.CO2024

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 ${I^\pm_{v} ∣ v \in V (G)}$ and ${I^_{v}^{2} ∣ v \in V (G)}$ of non-negative integers, it is known that the decision problem whether $G$ contains a spanning tree…