An interval digraph in relation to its associated bipartite graph

DOI10.1016/0012-365X(93)90290-AMaRDI QIDQ1313853zbMATH OpenFDO

Authors V. Pereyra

Publication date 10 March 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90290-A

zbMATH Keywords

bipartite graphFerrers dimensionintersection digraphFerrers digraphsinterior edgesinterval digraph

Mathematics Subject Classification ID

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

Recommendations

• Interval digraphs: An analogue of interval graphs
• scientific article; zbMATH DE number 861315
• Short proofs for interval digraphs
• A class of interval digraphs
• Recognizing interval digraphs and interval bigraphs in polynomial time

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3906537 (Why is no real title available?)
• scientific article; zbMATH DE number 3064989 (Why is no real title available?)
• Circular‐arc digraphs: A characterization
• Composite measurement
• Connection digraphs and second-order line digraphs
• Ferrers digraphs and threshold graphs
• Interval digraphs: An analogue of interval graphs
• On realizable biorders and the biorder dimension of a relation
• On the Ferrers dimension of a digraph

Cited in

(10)

• scientific article; zbMATH DE number 861315 (Why is no real title available?)
• On bipartite graphs whose interval space is a closed join space
• Transformations of digraphs viewed as intersection digraphs
• A class of interval digraphs
• Adjacency matrices of probe interval graphs
• Recognition and characterization of chronological interval digraphs
• Forbidden substructure for interval digraphs/bigraphs
• Interval digraphs: An analogue of interval graphs
• Forbidden subgraphs of bigraphs of Ferrers dimension 2
• Miscellaneous digraph classes

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

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