On Relaxing the Constraints in Pairwise Compatibility Graphs
From MaRDI portal
Publication:2889906
DOI10.1007/978-3-642-28076-4_14zbMath1351.05190arXiv1105.2171MaRDI QIDQ2889906
Rossella Petreschi, Blerina Sinaimeri, Tiziana Calamoneri
Publication date: 8 June 2012
Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1105.2171
05C75: Structural characterization of families of graphs
05C12: Distance in graphs
05C22: Signed and weighted graphs
Related Items
A survey on pairwise compatibility graphs, A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs, Corrigendum to: ``On pairwise compatibility graphs having Dilworth number two, On graphs that are not PCGs, On pairwise compatibility graphs having Dilworth number two, Multi-interval Pairwise Compatibility Graphs, Pairwise Compatibility Graphs: A Survey