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)

Full work available at URL https://doi.org/10.1007/BF00420356

zbMATH Keywords

comparability graphforbidden subgraphssourcevertex in a poset

Mathematics Subject Classification ID

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

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

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

Cited in

(5)

• 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
• scientific article; zbMATH DE number 3861196 (Why is no real title available?)
• Word-representability of graphs with respect to split recomposition

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)