Nina Chiarelli

activity

20132026

most citedTotal Domishold Graphs: a Generalization of Threshold Graphs, with Connections to Threshold Hypergraphs

7 citations · 10 across the 11 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

On ${k}$ -Roman graphs: complexity of recognition and the case of split graphs

Kenny Bešter Štorgel, Nina Chiarelli, Lara Fernández +4

For a positive integer $k$ , a ${k}$ -Roman dominating function of a graph $G = (V, E)$ is a function $f : V \to {0, 1, \dots, k}$ satisfying $\sum_{u\in N(v)} f(u) \geq…

cs.DM2025

Sandwich Monotonicity and Recognition of Weighted Graph Classes

Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler +5

Edge-weighted graphs play an important role in the theory of Robinsonian matrices and similarity theory, particularly via the concept of level graphs, that is, graphs obtained from…

On {k}-Roman graphs: complexity of recognition and the case of split graphs

Sandwich Monotonicity and Recognition of Weighted Graph Classes

On ${k}$ -Roman graphs: complexity of recognition and the case of split graphs