Representing digraphs using intervals or circular arcs

DOI10.1016/0012-365X(94)00167-HMaRDI QIDQ1910520zbMATH OpenFDO

Authors B. K. Sanyal, Douglas B. West, Malay K. Sen

Publication date 24 March 1996

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

digraphsposetinterval graphadjacency matricesFerrers dimensioncircular-arc intersection digraphscomparability digraphinterval containment digraphsoverlap representationsunit interval digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Combinatorics of partially ordered sets (06A07)

Recommendations

• Interval digraphs: An analogue of interval graphs
• Chronological orderings of interval digraphs
• Graphs and digraphs represented by intervals and circular arcs
• scientific article; zbMATH DE number 1043913

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 4168705 (Why is no real title available?)
• scientific article; zbMATH DE number 3588700 (Why is no real title available?)
• scientific article; zbMATH DE number 3064989 (Why is no real title available?)
• Algorithms for interval catch digraphs
• Circular‐arc digraphs: A characterization
• Containment Graphs, Posets, and Related Classes of Graphs
• Ferrers digraphs and threshold graphs
• Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
• Interval digraphs: An analogue of interval graphs
• Interval graphs and related topics
• Matrix characterizations of circular-arc graphs
• On realizable biorders and the biorder dimension of a relation
• Partially Ordered Sets
• The interval inclusion number of a partially ordered set

Cited in

(15)

• Representation characterizations of chordal bipartite graphs
• Graphs and digraphs represented by intervals and circular arcs
• Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
• Circular-arc bigraphs and its subclasses
• A digraph represented by a family of boxes or spheres
• Adjacency matrices of probe interval graphs
• scientific article; zbMATH DE number 2234921 (Why is no real title available?)
• Bipartite Analogues of Comparability and Cocomparability Graphs
• Recognition and characterization of chronological interval digraphs
• Chronological orderings of interval digraphs
• Ferrers dimension of grid intersection graphs
• Permutation bigraphs and interval containments
• Homogeneously Representable Interval Bigraphs
• Characterizations and recognition of circular-arc graphs and subclasses: a survey
• Miscellaneous digraph classes

This page was built for publication: Representing digraphs using intervals or circular arcs

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