Forbidden substructure for interval digraphs/bigraphs

DOI10.1016/J.DISC.2015.10.010MaRDI QIDQ898169zbMATH OpenOpenAlexFDO

Authors Ashok Kumar Das, Sandip Das, Malay K. 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

zbMATH Keywords

circular-arc graphsFerrers dimensionedge-asteroidsassociated graphsATEexobicliquesFerrers bigraphs/digraphsinterior positionsinterval bigraphs/digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• scientific article; zbMATH DE number 1156626
• scientific article; zbMATH DE number 861315
• Recognizing interval bigraphs by forbidden patterns
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Improper interval graphs and the corresponding minimal forbidden interval subgraphs

Cites work

• scientific article; zbMATH DE number 3815694 (Why is no real title available?)
• scientific article; zbMATH DE number 1735663 (Why is no real title available?)
• scientific article; zbMATH DE number 1156626 (Why is no real title available?)
• scientific article; zbMATH DE number 1743762 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 927077 (Why is no real title available?)
• scientific article; zbMATH DE number 3064989 (Why is no real title available?)
• An interval digraph in relation to its associated bipartite graph
• Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Ferrers digraphs and threshold graphs
• Ferrers dimension and boxicity
• Interval bigraphs and circular arc graphs
• Interval digraphs: An analogue of interval graphs
• List homomorphisms and circular arc graphs
• On realizable biorders and the biorder dimension of a relation
• On the Ferrers dimension of a digraph
• Permutation bigraphs and interval containments
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Representation characterizations of chordal bipartite graphs
• Short proofs for interval digraphs
• The Complexity of the Partial Order Dimension Problem
• The recognition of indifference digraphs and generalized semiorders
• Threshold graphs and related topics

Cited in

(4)

• Graphs and digraphs represented by intervals and circular arcs
• On some subclasses of interval catch digraphs
• Domination number of an interval catch digraph family and its use for testing uniformity
• Recognizing interval bigraphs by forbidden patterns

This page was built for publication: Forbidden substructure for interval digraphs/bigraphs

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