Chronological orderings of interval digraphs

DOI10.1016/J.DISC.2005.11.032MaRDI QIDQ2497527zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.11.032

zbMATH Keywords

Ferrers dimensionchronological orderingFerrers digraph/bigraphinterval digraph/bigraphpartitionable zero matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Interval digraphs: An analogue of interval graphs
• Chronological orderings of interval graphs
• scientific article; zbMATH DE number 927077
• Recognition and characterization of chronological interval digraphs
• Chronological rectangle digraphs

Cites work

• scientific article; zbMATH DE number 3843553 (Why is no real title available?)
• scientific article; zbMATH DE number 3566474 (Why is no real title available?)
• Chronological orderings of interval graphs
• Circular‐arc digraphs: A characterization
• Incidence matrices, interval graphs and seriation in archeology
• Interval digraphs: An analogue of interval graphs
• Representing digraphs using intervals or circular arcs

Cited in

(15)

• Chronological orderings of interval graphs
• Miscellaneous digraph classes
• A characterization of uniquely representable interval graphs
• Transformations of digraphs viewed as intersection digraphs
• Recognition and characterization of chronological interval digraphs
• The interval order polytope of a digraph
• Counting endpoint sequences for interval orders and interval graphs
• Bounded discrete representations of interval orders
• Interval-like graphs and digraphs
• Chronological rectangle digraphs which are two-terminal series-parallel
• Chronological rectangle digraphs
• Interval digraphs: An analogue of interval graphs
• scientific article; zbMATH DE number 2234921 (Why is no real title available?)
• Min-orderable digraphs
• scientific article; zbMATH DE number 1533814 (Why is no real title available?)

This page was built for publication: Chronological orderings of interval digraphs

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