Threshold Dimension of Graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3710208 (Why is no real title available?)
- scientific article; zbMATH DE number 3561379 (Why is no real title available?)
- scientific article; zbMATH DE number 3598234 (Why is no real title available?)
- scientific article; zbMATH DE number 3613062 (Why is no real title available?)
- scientific article; zbMATH DE number 3618209 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3445275 (Why is no real title available?)
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- Box-threshold graphs
- Class of graphs with restricted neighborhoods
- Ferrers digraphs and threshold graphs
- Linear Separation of Dominating Sets in Graphs
- Matroidal graphs
- On an extension of Dijkstra's semaphore primitives
- On the Ferrers dimension of a digraph
- Sufficient Conditions for Graphs to Have Threshold Number 2
- The Complexity of the Partial Order Dimension Problem
- Threshold Numbers and Threshold Completions
- Threshold Sequences
Cited in
(20)- Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
- Multi-word-representability of graphs
- Threshold hypergraphs
- Threshold graphs and synchronization protocols
- An \(O(n^3)\) time algorithm for recognizing threshold dimension 2 graphs
- Some invariants related to threshold and chain graphs
- A min-max property of chordal bipartite graphs with applications
- The relationship between the threshold dimension of split graphs and various dimensional parameters
- Distinguishing threshold of graphs
- The lexicographic method for the threshold cover problem
- Multidimensional scaling and threshold graphs
- Cubicity of threshold graphs
- Double-threshold permutation graphs
- Some results on multithreshold graphs
- Representing graphs as the intersection of cographs and threshold graphs
- On the adjacency matrix of a threshold graph
- The induced matching and chain subgraph cover problems for convex bipartite graphs
- On dimensional properties of graphs
- An \(O(n^ 3)\) recognition algorithm for bithreshold graphs
- Bipartite bithreshold graphs
This page was built for publication: Threshold Dimension of Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3204506)
