scientific article; zbMATH DE number 637327

MaRDI QIDQ4304381zbMATH OpenFDO

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

Publication date 10 October 1994

zbMATH Keywords

clique partitionscomparability graphssinkssourcestransitive orientation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• A note on transitive orientations with maximum sets of sources and sinks
• Transitive Orientations of Graphs
• On transitive orientations with restricted covering graphs
• scientific article; zbMATH DE number 3939387
• Transitive flows on orientable surfaces
• Sinks in acyclic orientations of graphs
• Transversals of circuits and acyclic orientations in graphs and matroids
• scientific article; zbMATH DE number 1554932
• \(st\)-orientations with few transitive edges
• $st$-Orientations with Few Transitive Edges

Cited in

(6)

• Orientations with single source and sink
• Sources and sinks in comparability graphs
• A note on transitive orientations with maximum sets of sources and sinks
• Linear-time algorithms for maximum sets of sources and sinks
• Transitive Orientations of Graphs
• Sources in posets and comparability graphs

This page was built for publication:

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