Pairwise compatibility graphs
From MaRDI portal
Publication:1032039
DOI10.1007/s12190-008-0204-7zbMath1180.68204OpenAlexW4251385549MaRDI QIDQ1032039
Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman
Publication date: 23 October 2009
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12190-008-0204-7
Problems related to evolution (92D15) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
On pairwise compatibility graphs having Dilworth number two ⋮ Pairwise Compatibility Graphs: A Survey ⋮ New results on pairwise compatibility graphs ⋮ On star-multi-interval pairwise compatibility graphs ⋮ Pairwise compatibility graphs: complete characterization for wheels ⋮ Exact-2-relation graphs ⋮ Unnamed Item ⋮ Multi-interval Pairwise Compatibility Graphs ⋮ A method for enumerating pairwise compatibility graphs with a given number of vertices ⋮ On pairwise compatibility graphs having Dilworth number \(k\) ⋮ Some classes of graphs that are not PCGs ⋮ Characterizing star-PCGs ⋮ On graphs that are not PCGs ⋮ A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs ⋮ DISCOVERING PAIRWISE COMPATIBILITY GRAPHS ⋮ ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS ⋮ Some reduction operations to pairwise compatibility graphs ⋮ A survey on pairwise compatibility graphs
Cites Work
This page was built for publication: Pairwise compatibility graphs