DISCOVERING PAIRWISE COMPATIBILITY GRAPHS

DOI10.1142/S1793830910000917MaRDI QIDQ3084693zbMATH OpenFDO

Authors Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid, Md. Saidur Rahman

Publication date 25 March 2011

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

phylogenetic treepairwise compatibility graphstree powertree root

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Discovering pairwise compatibility graphs
• Exploring pairwise compatibility graphs
• Pairwise Compatibility Graphs
• Pairwise compatibility graphs
• Pairwise compatibility graphs: a survey
• A survey on pairwise compatibility graphs
• New results on pairwise compatibility graphs
• Multi-interval pairwise compatibility graphs (extended abstract)
• On relaxing the constraints in pairwise compatibility graphs
• Compatibility in a graph-theoretic setting

Cites work

• scientific article; zbMATH DE number 6277328 (Why is no real title available?)
• Introduction to algorithms
• Pairwise compatibility graphs
• The maximum clique problem

Cited in

(19)

• On the pairwise compatibility property of some superclasses of threshold graphs
• Pairwise Compatibility Graphs
• Pairwise compatibility graphs
• Selecting Complementary Pairs of Literals
• A survey on pairwise compatibility graphs
• A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs
• On pairwise compatibility graphs having Dilworth number \(k\)
• Pairwise compatibility graphs: complete characterization for wheels
• On the enumeration of minimal non-pairwise compatibility graphs
• On the enumeration of minimal non-pairwise compatibility graphs
• Some reduction operations to pairwise compatibility graphs
• New results on pairwise compatibility graphs
• Multi-interval pairwise compatibility graphs (extended abstract)
• Pairwise compatibility graphs: a survey
• On pairwise compatibility graphs having Dilworth number two
• Some classes of graphs that are not PCGs
• On graphs that are not PCGs
• Discovering pairwise compatibility graphs
• scientific article; zbMATH DE number 1844499 (Why is no real title available?)

This page was built for publication: DISCOVERING PAIRWISE COMPATIBILITY GRAPHS

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