Multi-interval pairwise compatibility graphs (extended abstract)

DOI10.1007/978-3-319-55911-7_6MaRDI QIDQ2988811zbMATH OpenOpenAlexFDO

Authors Shareef Ahmed, Md. Saidur Rahman

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

pairwise compatibility graphsphylogenetic treesseries-parallel graphs

Mathematics Subject Classification ID

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

Recommendations

• Pairwise Compatibility Graphs
• A survey on pairwise compatibility graphs
• Pairwise compatibility graphs
• Pairwise compatibility graphs: a survey
• DISCOVERING PAIRWISE COMPATIBILITY GRAPHS

Cites work

• A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs
• DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
• Graph Drawing
• On graphs that are not PCGs
• On relaxing the constraints in pairwise compatibility graphs
• On the pairwise compatibility property of some superclasses of threshold graphs
• On-line maintenance of triconnected components with SPQR-trees
• Output-sensitive reporting of disjoint paths
• Pairwise compatibility graphs
• Triangle-free outerplanar 3-graphs are pairwise compatibility graphs

Cited in

(10)

• New results on pairwise compatibility graphs
• Exact-2-relation graphs
• DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
• scientific article; zbMATH DE number 840682 (Why is no real title available?)
• A survey on pairwise compatibility graphs
• Pairwise Compatibility Graphs
• On star-multi-interval pairwise compatibility graphs
• All graphs with at most 8 nodes are 2-interval-PCGs
• On generalizations of pairwise compatibility graphs
• On star-k-PCGs: exploring class boundaries for small k values

This page was built for publication: Multi-interval pairwise compatibility graphs (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2988811)