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

DOI10.1016/j.disc.2004.11.012zbMath1063.05058OpenAlexW2063451065MaRDI QIDQ556849

Malay Kr. 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)

Related Items (3)

New characterizations of proper interval bigraphs ⋮ Forbidden substructure for interval digraphs/bigraphs ⋮ Asteroidal Triple of Edges in Bichordal Graphs: A Complete list

Cites Work

• Unnamed Item
• Unnamed Item
• On realizable biorders and the biorder dimension of a relation
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Representing digraphs using intervals or circular arcs
• Representation of a finite graph by a set of intervals on the real line
• Interval digraphs: An analogue of interval graphs
• Perfect Elimination and Chordal Bipartite Graphs
• The recognition of indifference digraphs and generalized semiorders

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