Ferrers digraphs and threshold graphs

DOI10.1016/0012-365X(82)90166-2zbMath0472.06006MaRDI QIDQ1158179

Olivier Cogis

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

simple graphsymmetric digraphthreshold graphFerrer's digraphs

Mathematics Subject Classification ID

Partial orders, general (06A06) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Related Items

Total matchings and total coverings of threshold graphs ⋮ Collapsing binary data for algebraic multidimensional representation ⋮ Biorder families, valued relations, and preference modelling ⋮ Simple games and magic squares ⋮ Adamant digraphs ⋮ Multidimensional scaling and threshold graphs ⋮ Representing digraphs using intervals or circular arcs ⋮ Threshold Dimension of Graphs ⋮ Random threshold digraphs ⋮ Bi-semiorders with frontiers on finite sets ⋮ Forbidden substructure for interval digraphs/bigraphs ⋮ On dynamic threshold graphs and related classes ⋮ On the Ferrers dimension of a digraph ⋮ Chain Representations of Nested Families of Biorders ⋮ Bipartite bithreshold graphs ⋮ Representation characterizations of chordal bipartite graphs ⋮ Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs ⋮ Matching relations and the dimensional structure of social choices ⋮ On realizable biorders and the biorder dimension of a relation ⋮ Matrix sandwich problems ⋮ An interval digraph in relation to its associated bipartite graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Composite measurement
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives

This page was built for publication: Ferrers digraphs and threshold graphs