2 papers
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.DM2014
On the Galois Lattice of Bipartite Distance Hereditary Graphs
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa
We give a complete characterization of bipartite graphs having tree-like Galois lattices. We prove that the poset obtained by deleting bottom and top elements from the Galois latti…