Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges

DOI10.1016/J.DISC.2004.11.012MaRDI QIDQ556849zbMATH OpenOpenAlexFDO

Authors Malay K. Sen, Ashok Kumar Das

Publication date 23 June 2005

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Bichordal graphBisimplicial edgeContainment bigraph/digraphSeparable bigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Forbidden subgraphs of bigraphs of Ferrers dimension 2
• Asteroidal Triple of Edges in Bichordal Graphs: A Complete list
• Asteroidal Triple-Free Graphs
• Asteroidal-triple-free interval \(k\)-graphs
• New characterizations of proper interval bigraphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3815694 (Why is no real title available?)
• Interval digraphs: An analogue of interval graphs
• On realizable biorders and the biorder dimension of a relation
• Perfect Elimination and Chordal Bipartite Graphs
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Representation of a finite graph by a set of intervals on the real line
• Representing digraphs using intervals or circular arcs
• The recognition of indifference digraphs and generalized semiorders

Cited in

(4)

• Forbidden subgraphs of bigraphs of Ferrers dimension 2
• Asteroidal Triple of Edges in Bichordal Graphs: A Complete list
• New characterizations of proper interval bigraphs
• Forbidden substructure for interval digraphs/bigraphs

This page was built for publication: Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges

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