An interval digraph in relation to its associated bipartite graph

DOI10.1016/0012-365X(93)90290-AzbMath0792.05060MaRDI QIDQ1313853

V. Pereyra

Publication date: 10 March 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphFerrers dimensionintersection digraphFerrers digraphsinterior edgesinterval digraph

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Recognition and characterization of chronological interval digraphs ⋮ Forbidden substructure for interval digraphs/bigraphs ⋮ Miscellaneous Digraph Classes

Cites Work

• On realizable biorders and the biorder dimension of a relation
• Ferrers digraphs and threshold graphs
• On the Ferrers dimension of a digraph
• Connection digraphs and second-order line digraphs
• Composite measurement
• Interval digraphs: An analogue of interval graphs
• Circular‐arc digraphs: A characterization
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An interval digraph in relation to its associated bipartite graph