University of Chieti-Pescara

output

19992026

most citedEvidence for a single-layer van der Waals multiferroic

413 citations

Showing cs.DMShow all

13 papers · 1 filter

cs.DM2021★ 2 cited

Finding Efficient Domination for $P_{8}$ -Free Bipartite Graphs in Polynomial Time

Andreas Brandstädt, Raffaele Mosca

A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (\emph{e.d.s.}\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex o…

cs.DM2018

Maximum Weight Independent Sets for ( $S_{1, 2, 4}$ ,Triangle)-Free Graphs in Polynomial Time

Andreas Brandstädt, Raffaele Mosca

The Maximum Weight Independent Set (MWIS) problem on finite undirected graphs with vertex weights asks for a set of pairwise nonadjacent vertices of maximum weight sum. MWIS is one…

cs.DM2018

On Efficient Domination for Some Classes of $H$ -Free Bipartite Graphs

Andreas Brandstädt, Raffaele Mosca

A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (\emph{e.d.s.}\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex o…

cs.DM2017★ 4 cited

Dominating Induced Matchings in $S_{1, 2, 4}$ -Free Graphs

Andreas Brandstädt, Raffaele Mosca

Let $G = (V, E)$ be a finite undirected graph without loops and multiple edges. A subset $M \subseteq E$ of edges is a {\em dominating induced matching} ({\em d.i.m.}) in $G$ if every…

cs.DM2017★ 1 cited

Finding Dominating Induced Matchings in $(S_{2, 2, 3})$ -Free Graphs in Polynomial Time

Andreas Brandstädt, Raffaele Mosca

Let $G = (V, E)$ be a finite undirected graph. An edge set $E^{'} \subseteq E$ is a {\em dominating induced matching} ({\em d.i.m.}) in $G$ if every edge in $E$ is intersected by exactly…

cs.DM2017

On Chordal- $k$ -Generalized Split Graphs

Andreas Brandstädt, Raffaele Mosca

A graph $G$ is a {\em chordal- $k$ -generalized split graph} if $G$ is chordal and there is a clique $Q$ in $G$ such that every connected component in $G [V ∖ Q]$ has at most…

Finding Efficient Domination for P8​-Free Bipartite Graphs in Polynomial Time

Maximum Weight Independent Sets for (S1,2,4​,Triangle)-Free Graphs in Polynomial Time

On Efficient Domination for Some Classes of H-Free Bipartite Graphs

Dominating Induced Matchings in S1,2,4​-Free Graphs

Finding Dominating Induced Matchings in (S2,2,3​)-Free Graphs in Polynomial Time

On Chordal-k-Generalized Split Graphs

Finding Efficient Domination for $P_{8}$ -Free Bipartite Graphs in Polynomial Time

Maximum Weight Independent Sets for ( $S_{1, 2, 4}$ ,Triangle)-Free Graphs in Polynomial Time

On Efficient Domination for Some Classes of $H$ -Free Bipartite Graphs

Dominating Induced Matchings in $S_{1, 2, 4}$ -Free Graphs

Finding Dominating Induced Matchings in $(S_{2, 2, 3})$ -Free Graphs in Polynomial Time

On Chordal- $k$ -Generalized Split Graphs