A note on transitive orientations with maximum sets of sources and sinks

DOI10.1016/S0166-218X(01)00283-9zbMath1007.05087OpenAlexW2034559501MaRDI QIDQ1613367

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

Publication date: 29 August 2002

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00283-9

zbMATH Keywords

algorithmscomparability graphsinksourcetransisive orientation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Modular decomposition and transitive orientation
• Sources and sinks in comparability graphs
• On Comparability and Permutation Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on transitive orientations with maximum sets of sources and sinks