Ferrers dimension and boxicity

DOI10.1016/j.disc.2010.05.012zbMath1220.05046OpenAlexW2061360831MaRDI QIDQ708404

Soumyottam Chatterjee, Shamik Ghosh

Publication date: 11 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

interval graphboxicityFerrers dimensionFerrers digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Circular‐Arc Bigraphs and Its Subclasses ⋮ Local boxicity and maximum degree ⋮ Forbidden substructure for interval digraphs/bigraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Ferrers dimension of a digraph
• Betweenness, orders and interval graphs
• Interval digraphs: An analogue of interval graphs
• Sur deux propriétés des classes d'ensembles

This page was built for publication: Ferrers dimension and boxicity