A Graph-Theoretic Characterization of the \text{PV}_{\text{chunk}} Class of Synchronizing Primitives

Cited In (61)

Threshold graphs and synchronization protocols
On the construction of locally most reliable two-terminal graphs
An explicit formula for the distance characteristic polynomial of threshold graphs
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
The chromaticity of complete split graphs
On the Seidel spectrum of threshold graphs
Can transitive orientation make sandwich problems easier?
Longest cycles in threshold graphs
On dynamic threshold graphs and related classes
Eigenvalues and energy in threshold graphs
Threshold hypergraphs
On the spectrum of threshold graphs
A conjecture on the eigenvalues of threshold graphs
The signless Laplacian spectral radius of graphs with a prescribed number of edges
Forbidden subgraphs of power graphs
Clique Partitions of Chordal Graphs
No threshold graphs are cospectral
Fully dynamically maintaining minimal integral separator for threshold and difference graphs
Ferrers digraphs and threshold graphs
$\lambda$-coloring matrogenic graphs
Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case
An $O(n^3)$ time algorithm for recognizing threshold dimension 2 graphs
Once more on matrogenic graphs
Total matchings and total coverings of threshold graphs
Validity of Akbari's energy conjecture for threshold graphs
Trivially perfect graphs
Bounds on Threshold Dimension and Disjoint Threshold Coverings
On the distance spectra of threshold graphs
Seidel spectrum of threshold graphs
Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment
Note on chromatic polynomials of the threshold graphs
Split graphs
On the eigenvalues distribution in threshold graphs
On the normalized spectrum of threshold graphs
Cubicity of threshold graphs
Spectral characterizations of anti-regular graphs
Graphs and degree sequences. I
Characterizing threshold graphs with $k$ main signless Laplacian eigenvalues
The role of the anti-regular graph in the spectral analysis of threshold graphs
Maximum Laplacian energy among threshold graphs
The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs
Efficient computation of the characteristic polynomial of a threshold graph
The size of chordal, interval and threshold subgraphs
Competitive evaluation of threshold functions in the priced information model
On the pairwise compatibility property of some superclasses of threshold graphs
Connected graphs of fixed order and size with maximal $A_\alpha $-index: the one-dominating-vertex case
Eigenvalue location in threshold graphs
Group-annihilator graphs realised by finite abelian groups and its properties
On the eccentricity spectra of threshold graphs
A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs
Efficient computation of the characteristic polynomial of a threshold graph
Laplacian controllability classes for threshold graphs
Matroids arisen from matrogenic graphs
Threshold Dimension of Graphs
On 2-switches and isomorphism classes
Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
Recognizing strict 2-threshold graphs in O(m) time
An $O(n^ 3)$ recognition algorithm for bithreshold 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)