1 citations · 1 across the 12 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015
A tight relation between series-parallel graphs and Bipartite Distance Hereditary graphs
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa +1
Bandelt and Mulder's structural characterization of Bipartite Distance Hereditary graphs asserts that such graphs can be built inductively starting from a single vertex and by repe…
cs.DM2015
On Computing the Galois Lattice of Bipartite Distance Hereditary Graphs
Nicola Apollonio, Paolo Giulio Franciosa
The class of Bipartite Distance Hereditary (BDH) graphs is the intersection between bipartite domino-free and chordal bipartite graphs.\ Graphs in both the latter classes have line…