Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs
From MaRDI portal
Publication:4910554
DOI10.7155/jgaa.00286zbMath1260.05044MaRDI QIDQ4910554
Sammi Abida Salma, Md. Saidur Rahman, Md. Iqbal Hossain
Publication date: 19 March 2013
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7155/jgaa.00286
05C35: Extremal problems in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
A survey on pairwise compatibility graphs, Characterizing star-PCGs, A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs, On star-multi-interval pairwise compatibility graphs, New results on pairwise compatibility graphs, Exact-2-relation graphs, Some classes of graphs that are not PCGs, Some reduction operations to pairwise compatibility graphs, Pairwise compatibility graphs: complete characterization for wheels, On graphs that are not PCGs, Multi-interval Pairwise Compatibility Graphs, Pairwise Compatibility Graphs: A Survey