Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders

DOI10.1137/S0895480190177145zbMATH Open0798.05025MaRDI QIDQ4296509FDOQ4296509

Authors

Publication date 19 June 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

adjacency matricessemiorderindifference digraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75) Ordered structures (06F99)

Recommendations

• scientific article; zbMATH DE number 927077
• scientific article; zbMATH DE number 861315
• Interval digraphs: An analogue of interval graphs
• Gridline indifference graphs
• scientific article; zbMATH DE number 7378386

Cited in

(19)

• A characterization of unit interval bigraphs of open and closed intervals
• Circular-arc bigraphs and its subclasses
• Boolean rank of upset tournament matrices
• Intersection representation of digraphs in trees with few leaves
• 2-nested matrices: towards understanding the structure of circle graphs
• Graphs and digraphs represented by intervals and circular arcs
• A characterization of 2-tree proper interval 3-graphs
• Gridline indifference graphs
• New characterizations of proper interval bigraphs
• Linear-time recognition of double-threshold graphs
• Representing digraphs using intervals or circular arcs
• Permutation bigraphs and interval containments
• Stick graphs with length constraints
• Optimal greedy algorithms for indifference graphs
• A novel framework for detecting maximally banded matrices in binary data
• Circularly compatible ones, \(D\)-circularity, and proper circular-arc bigraphs
• Interval \(k\)-graphs and orders
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Short proofs for interval digraphs

This page was built for publication: Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders

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