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

DOI10.1016/S0166-218X(01)00283-9MaRDI QIDQ1613367zbMATH OpenOpenAlexFDO

Authors Celina M. H. de Figueiredo, John Gimbel, Célia P. de Mello, Jayme L. Szwarcfiter

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 algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Sources and sinks in comparability graphs
• scientific article; zbMATH DE number 637327
• Sources in posets and comparability graphs
• Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions
• Transitive Orientations of Graphs

Cites work

• scientific article; zbMATH DE number 1003286 (Why is no real title available?)
• scientific article; zbMATH DE number 1456953 (Why is no real title available?)
• scientific article; zbMATH DE number 6472574 (Why is no real title available?)
• scientific article; zbMATH DE number 6472575 (Why is no real title available?)
• Modular decomposition and transitive orientation
• On Comparability and Permutation Graphs
• Sources and sinks in comparability graphs

Cited in

(2)

• Sources in posets and comparability graphs
• scientific article; zbMATH DE number 637327 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1613367)