On star-multi-interval pairwise compatibility graphs

DOI10.1007/978-3-031-27051-2_23arXiv2209.11860OpenAlexW4324009408MaRDI QIDQ6091169

Blerina Sinaimeri, Angelo Monti

Publication date: 24 November 2023

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.11860

zbMATH Keywords

graph theorygrid graphspairwise compatibility graphmultithreshold graph

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Pairwise compatibility graphs
• Double-threshold permutation graphs
• New results on pairwise compatibility graphs
• Some results on multithreshold graphs
• Exact-2-relation graphs
• Multi-interval Pairwise Compatibility Graphs
• Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs
• A survey on pairwise compatibility graphs
• Multithreshold graphs
• Characterizing star-PCGs
• Linear-time recognition of double-threshold graphs
• Multithreshold multipartite graphs

This page was built for publication: On star-multi-interval pairwise compatibility graphs