Chronological rectangle digraphs

DOI10.1016/J.ENDM.2015.07.027MaRDI QIDQ324764zbMATH OpenOpenAlexFDO

Authors Josh Manzer, Jing Huang

Publication date 17 October 2016

Full work available at URL http://hdl.handle.net/1828/6989

zbMATH Keywords

characterizationstructureinterval graphboxicitychronological interval digraphchronological rectangle digraphFerrers dimension

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Recognition and characterization of chronological interval digraphs
• Chronological rectangle digraphs which are two-terminal series-parallel
• Chronological orderings of interval digraphs
• scientific article; zbMATH DE number 927077
• Interval digraphs: An analogue of interval graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• A special planar satisfiability problem and a consequence of its NP- completeness
• Characterization of the graphs with boxicity \(\leq 2\)
• Interval digraphs: An analogue of interval graphs
• Recognition and characterization of chronological interval digraphs
• Representation characterizations of chordal bipartite graphs
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Cited in

(3)

• Recognition and characterization of chronological interval digraphs
• Chronological orderings of interval digraphs
• Chronological rectangle digraphs which are two-terminal series-parallel

This page was built for publication: Chronological rectangle digraphs

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