Multi-interval Pairwise Compatibility Graphs

DOI10.1007/978-3-319-55911-7_6zbMath1485.68170OpenAlexW2601758835MaRDI QIDQ2988811

Md. Saidur Rahman, Shareef Ahmed

Publication date: 19 May 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-55911-7_6

zbMATH Keywords

series-parallel graphsphylogenetic treespairwise compatibility graphs

Mathematics Subject Classification ID

Problems related to evolution (92D15) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

New results on pairwise compatibility graphs ⋮ On star-multi-interval pairwise compatibility graphs ⋮ Exact-2-relation graphs ⋮ A survey on pairwise compatibility graphs

Cites Work

• Pairwise compatibility graphs
• Output-sensitive reporting of disjoint paths
• On-line maintenance of triconnected components with SPQR-trees
• On graphs that are not PCGs
• ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS
• On Relaxing the Constraints in Pairwise Compatibility Graphs
• DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
• Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs
• A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs
• Graph Drawing

This page was built for publication: Multi-interval Pairwise Compatibility Graphs