On sources in comparability graphs, with applications

DOI10.1016/0012-365X(92)90721-QzbMATH Open0767.05090MaRDI QIDQ1208375FDOQ1208375

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

• Title not available (Why is that?)
• End vertices in interval graphs
• Transitiv orientierbare Graphen
• A Characterization of Comparability Graphs and of Interval Graphs
• Title not available (Why is that?)
• Homogeneously representable interval graphs

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)