… A graph is called box-threshold when all pairs of vertices with incomparable neighborhoods
… of threshold graphs see [ 1 , 2, 6, 8-18]. Graph G will be called box-threshold (BT) when …

… graphs. On the other hand, we show that the RES problem is #P-complete on the class of
biregular graphs, … the classes of indecomposable box-threshold and pseudothreshold graphs. …

… of a graph. There exists numerous characterizations of threshold graphs, those graphs of …
polynomial time algorithms to test if a graph is a threshold graph. Yannakakis [1982] proved that…

… of a graph is a cycle containing all the vertices of the graph. A regular graph is a graph all
of … The distance between two vertices in a connected graph is the minimum length of a path …

… graphs and some generalizations, such as split graphs [33, matrogenic gfaphs [4], matroidal
graphs [9] and box-threshold graphs [… , split and box-threshold graphs are already available …

… In this paper three parallel recognition algorithms for threshold, matrogenic and box-threshold
graphs, respectively, are given. These classes of graphs are inclusionwise comparable …

… The heuristic provides an out-of-the-box threshold, which serves as a starting point for further
adjustments, eg, decreasing in steps if only few cases are generated, based solely on the …

… The heuristic provides an out-of-the-box threshold, which serves as a starting point for further
adjustments, eg, decreasing in steps if only few cases are generated, based solely on the …

… properly includes the class of bipartite threshold graphs, since a bipartite graph is … graph.
Another extension of the class of threshold graphs, namely the class of boxthreshold graphs, is …

… A preliminary screening process, the bounding box threshold distance check, is meant to
narrow down the number of component pairs for further research on orientation and % similarity…