Sources and sinks in comparability graphs

DOI10.1023/A:1005803107931zbMath0890.05067OpenAlexW200931882MaRDI QIDQ1368667

Celina M. Herrera de Figueiredo, Célia Picinin de Mello, John G. Gimbel, Jayme Luiz Szwarcfiter

Publication date: 29 September 1997

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1005803107931

zbMATH Keywords

algorithmcomparability graphtransitive orientationssourcessource set

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (5)

A note on transitive orientations with maximum sets of sources and sinks ⋮ On transitive orientations with restricted covering graphs ⋮ Unnamed Item ⋮ Distance-hereditary comparability graphs ⋮ Even and odd pairs in comparability and in \(P_4\)-comparability graphs

This page was built for publication: Sources and sinks in comparability graphs