Multi-interval Pairwise Compatibility Graphs
From MaRDI portal
Publication:2988811
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
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