ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS

DOI10.1142/S1793830913600021zbMath1271.05026MaRDI QIDQ2846475

Blerina Sinaimeri, Rossella Petreschi, Tiziana Calamoneri

Publication date: 5 September 2013

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

zbMATH Keywords

threshold graphsPCGmatrogenic graphsleaf power graphs (LPG)mLPG

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (8)

Pairwise Compatibility Graphs: A Survey ⋮ New results on pairwise compatibility graphs ⋮ Pairwise compatibility graphs: complete characterization for wheels ⋮ Multi-interval Pairwise Compatibility Graphs ⋮ On pairwise compatibility graphs having Dilworth number \(k\) ⋮ Characterizing star-PCGs ⋮ Some reduction operations to pairwise compatibility graphs ⋮ A survey on pairwise compatibility graphs

Cites Work

• Structure and linear time recognition of 3-leaf powers
• Strictly chordal graphs are leaf powers
• Rooted directed path graphs are leaf powers
• Pairwise compatibility graphs
• Exploring pairwise compatibility graphs
• On Graph Powers for Leaf-Labeled Trees
• DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Structure and linear-time recognition of 4-leaf powers

This page was built for publication: ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS