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 2025Show all

2 papers · 1 filter

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 $χ_{D} (G)$ , is the minimum number of colours in a proper vertex colouring of $G$ that is preserved by the identity automor…