Sources in posets and comparability graphs

DOI10.1007/BF00420356MaRDI QIDQ687177zbMATH OpenFDO

Authors John Gimbel

Publication date 17 October 1993

Published in Order (Search for Journal in Brave)

zbMATH Keywords

forbidden subgraphscomparability graphsourcevertex in a poset

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graph theory (05C99)

Recommendations

• Sources and sinks in comparability graphs
• A note on transitive orientations with maximum sets of sources and sinks
• scientific article; zbMATH DE number 637327
• scientific article; zbMATH DE number 3914376
• scientific article; zbMATH DE number 434480

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3566474 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• End vertices in interval graphs
• On the homogeneous representation of interval graphs
• Transitiv orientierbare Graphen

Cited in

(4)

• Linear-time algorithms for maximum sets of sources and sinks
• A note on transitive orientations with maximum sets of sources and sinks
• Word-representability of graphs with respect to split recomposition
• scientific article; zbMATH DE number 3861196 (Why is no real title available?)

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

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