Even and odd pairs in comparability and in \(P_4\)-comparability graphs
type: Item
instance of: scholarly article
title: Even and odd pairs in comparability and in \(P_4\)-comparability graphs
zbMATH Open document ID: 0927.68066
DOI: 10.1016/S0166-218X(98)00139-5
published in: Discrete Applied Mathematics
publication date: 1999-05-31T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 1271081
zbMATH Keywords: parity path problems
zbMATH Keywords: \(P_4\)-comparability graphs
author: Celina M. H. de Figueiredo
author: John Gimbel
author: Célia P. de Mello
author: Jayme L. Szwarcfiter
MaRDI profile type: Publication
cites work: A linear algorithm for the group path problem on chordal graphs
cites work: A polynomial algorithm for the parity path problem on perfectly orientable graphs
cites work: Efficient reduction for path problems on circular-arc graphs
cites work: On the complexity of testing for odd holes and induced odd paths
cites work: Sources and sinks in comparability graphs
cites work: \(P_ 4\)-comparability graphs
cites work: Some classes of perfectly orderable graphs
cites work: Q5501778
cites work: A new property of critical imperfect graphs and some consequences
cites work: The parity path problem on some subclasses of perfect graphs
description: scientific article; zbMATH DE number 1271081