On the complexity of recognizing perfectly orderable graphs

From MaRDI portal
Publication:918707

DOI10.1016/0012-365X(90)90251-CzbMath0706.68058MaRDI QIDQ918707

Frank Pfeiffer, Matthias Middendorf

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items (30)

Quasi-brittle graphs, a new class of perfectly orderable graphsEfficient algorithms for minimum weighted colouring of some classes of perfect graphsAn \(O( n^{3})\)-time recognition algorithm for hhds-free graphs\(P_{4}\)-laden graphs: A new class of brittle graphsColoration de graphes : fondements et applicationsA Characterization of b-Perfect GraphsPath parity and perfectionCharacterization and recognition of some opposition and coalition graph classesA polynomial algorithm for the parity path problem on perfectly orientable graphsA note on perfectly orderable graphsOn the complexity of recognizing a class of perfectly orderable graphsOn the computational complexity of ordered subgraph recognitionThe parallel complexity of elimination ordering proceduresA characterization of \(P_{4}\)-comparability graphsClasses of perfect graphsThe recognition of triangle graphsOn opposition graphs, coalition graphs, and bipartite permutation graphsRecognizing quasi-triangulated graphs.On the \(P_4\)-components of graphsNew properties of perfectly orderable graphs and strongly perfect graphsMeyniel weakly triangulated graphs. I: Co-perfect orderabilityA charming class of perfectly orderable graphsWhich claw-free graphs are perfectly orderable?Finding houses and holes in graphsAn \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphsOn the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphsRecognition of some perfectly orderable graph classesColoring Artemis graphsRecognizing brittle graphs: Remarks on a paper of Hoàng and KhouzamA class of perfectly contractile graphs



Cites Work




This page was built for publication: On the complexity of recognizing perfectly orderable graphs