Forbidden substructure for interval digraphs/bigraphs
From MaRDI portal
Publication:898169
DOI10.1016/j.disc.2015.10.010zbMath1327.05132OpenAlexW2219910187MaRDI QIDQ898169
Ashok Kumar Das, Sandip Das, Malay Kr. Sen
Publication date: 8 December 2015
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2015.10.010
circular-arc graphsFerrers dimensionedge-asteroidsassociated graphsATEexobicliquesFerrers bigraphs/digraphsinterior positionsinterval bigraphs/digraphs
Related Items (3)
On some subclasses of interval catch digraphs ⋮ Domination number of an interval catch digraph family and its use for testing uniformity ⋮ Graphs and digraphs represented by intervals and circular arcs
Cites Work
- Permutation bigraphs and interval containments
- Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
- Ferrers dimension and boxicity
- On realizable biorders and the biorder dimension of a relation
- Ferrers digraphs and threshold graphs
- On the Ferrers dimension of a digraph
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- An interval digraph in relation to its associated bipartite graph
- Recognizing interval digraphs and interval bigraphs in polynomial time
- Short proofs for interval digraphs
- Threshold graphs and related topics
- List homomorphisms and circular arc graphs
- Representation characterizations of chordal bipartite graphs
- The Complexity of the Partial Order Dimension Problem
- Interval digraphs: An analogue of interval graphs
- Interval bigraphs and circular arc graphs
- The recognition of indifference digraphs and generalized semiorders
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Forbidden substructure for interval digraphs/bigraphs
