A Graph-Theoretic Characterization of the \text{PV}_{\text{chunk}} Class of Synchronizing Primitives
From MaRDI portal
Publication:4120130
Cited in
(61)- Eccentricity spectral radius of \(t\)-clique trees with given diameter
- Generating \(I\)-eigenvalue free threshold graphs
- Combinatorial versus algebraic formulae for the Moore-Penrose inverse of a Laplacian matrix of a threshold graph
- On the construction of locally most reliable two-terminal graphs
- The chromaticity of complete split graphs
- On the Seidel spectrum of threshold graphs
- An explicit formula for the distance characteristic polynomial of threshold graphs
- Threshold graphs and synchronization protocols
- On the pairwise compatibility property of some superclasses of threshold graphs
- On 2-switches and isomorphism classes
- Efficient computation of the characteristic polynomial of a threshold graph
- Competitive evaluation of threshold functions in the priced information model
- Seidel spectrum of threshold graphs
- Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment
- Note on chromatic polynomials of the threshold graphs
- Eigenvalues and energy in threshold graphs
- Threshold hypergraphs
- Laplacian controllability classes for threshold graphs
- No threshold graphs are cospectral
- Total matchings and total coverings of threshold graphs
- Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
- On the eigenvalues distribution in threshold graphs
- Graphs and degree sequences. I
- Fully dynamically maintaining minimal integral separator for threshold and difference graphs
- On the spectrum of threshold graphs
- A conjecture on the eigenvalues of threshold graphs
- Recognizing strict 2-threshold graphs in O(m) time
- An \(O(n^ 3)\) recognition algorithm for bithreshold graphs
- Validity of Akbari's energy conjecture for threshold graphs
- Split graphs
- The signless Laplacian spectral radius of graphs with a prescribed number of edges
- The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs
- Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
- A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs
- Eigenvalue location in threshold graphs
- Characterizing threshold graphs with \(k\) main signless Laplacian eigenvalues
- Cubicity of threshold graphs
- Ferrers digraphs and threshold graphs
- Can transitive orientation make sandwich problems easier?
- On dynamic threshold graphs and related classes
- Clique Partitions of Chordal Graphs
- Bounds on Threshold Dimension and Disjoint Threshold Coverings
- Matroids arisen from matrogenic graphs
- The role of the anti-regular graph in the spectral analysis of threshold graphs
- Group-annihilator graphs realised by finite abelian groups and its properties
- On the normalized spectrum of threshold graphs
- On the eccentricity spectra of threshold graphs
- \(\lambda\)-coloring matrogenic graphs
- Trivially perfect graphs
- Maximum Laplacian energy among threshold graphs
- Longest cycles in threshold graphs
- The size of chordal, interval and threshold subgraphs
- Spectral characterizations of anti-regular graphs
- Forbidden subgraphs of power graphs
- Efficient computation of the characteristic polynomial of a threshold graph
- Threshold Dimension of Graphs
- An \(O(n^3)\) time algorithm for recognizing threshold dimension 2 graphs
- On the distance spectra of threshold graphs
- Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case
- Once more on matrogenic graphs
- The polytope of degree sequences
This page was built for publication: A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4120130)