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

DOI10.1016/S0166-218X(01)00283-9zbMATH Open1007.05087OpenAlexW2034559501MaRDI QIDQ1613367FDOQ1613367

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

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

zbMATH Keywords

algorithmscomparability graphsinksourcetransisive orientation

Mathematics Subject Classification ID

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

Cites Work

• Modular decomposition and transitive orientation
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Comparability and Permutation Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sources and sinks in comparability graphs

Cited In (2)

• Sources in posets and comparability graphs
• Title not available (Why is that?)

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)