Threshold Dimension of Graphs
From MaRDI portal
Publication:3204506
DOI10.1137/0605055zbMath0717.05069OpenAlexW2034008483MaRDI QIDQ3204506
Rochelle Leibowitz, Margaret B. Cozzens
Publication date: 1984
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0605055
Related Items (14)
An \(O(n^3)\) time algorithm for recognizing threshold dimension 2 graphs ⋮ Multidimensional scaling and threshold graphs ⋮ Double-threshold permutation graphs ⋮ On dimensional properties of graphs ⋮ Some results on multithreshold graphs ⋮ Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs ⋮ A min-max property of chordal bipartite graphs with applications ⋮ An \(O(n^ 3)\) recognition algorithm for bithreshold graphs ⋮ Bipartite bithreshold graphs ⋮ The lexicographic method for the threshold cover problem ⋮ The induced matching and chain subgraph cover problems for convex bipartite graphs ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ Cubicity of threshold graphs ⋮ The relationship between the threshold dimension of split graphs and various dimensional parameters
Cites Work
- Ferrers digraphs and threshold graphs
- On the Ferrers dimension of a digraph
- Matroidal graphs
- On an extension of Dijkstra's semaphore primitives
- Class of graphs with restricted neighborhoods
- Box-threshold graphs
- The Complexity of the Partial Order Dimension Problem
- Sufficient Conditions for Graphs to Have Threshold Number 2
- Threshold Sequences
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Linear Separation of Dominating Sets in Graphs
- Threshold Numbers and Threshold Completions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Threshold Dimension of Graphs