On sources in comparability graphs, with applications

DOI10.1016/0012-365X(92)90721-QMaRDI QIDQ1208375zbMATH OpenFDO

Authors S. Singh

Publication date 16 May 1993

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

interval graphscomparability graphssources

Mathematics Subject Classification ID

Graph theory (05C99)

Cites work

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

Cited in

(5)

• Murky graphs
• Linear-time algorithms for maximum sets of sources and sinks
• Word-representability of graphs with respect to split recomposition
• Characterization and recognition of some opposition and coalition graph classes
• Duchet-type theorems for powers of HHD-free graphs

This page was built for publication: On sources in comparability graphs, with applications

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