Chronological rectangle digraphs

DOI10.1016/j.endm.2015.07.027zbMath1347.05084OpenAlexW2198677378MaRDI QIDQ324764

Josh Manzer, Jing Huang

Publication date: 17 October 2016

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

zbMATH Keywords

characterizationinterval graphstructureboxicitychronological interval digraphchronological rectangle digraphFerrers dimension

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

Chronological rectangle digraphs which are two-terminal series-parallel

Cites Work

• Recognition and characterization of chronological interval digraphs
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• A special planar satisfiability problem and a consequence of its NP- completeness
• Characterization of the graphs with boxicity \(\leq 2\)
• Representation characterizations of chordal bipartite graphs
• Interval digraphs: An analogue of interval graphs
• Unnamed Item