Let G denote a graph and let K be a subset of vertices that are a set of target vertices of G. The Kterminal reliability of G is defined as the probability that all target vertices in K are connected, considering the possible failures of non-target vertices of G. The problem of computing K-terminal reliability is known to be #P-complete for polygon-circle graphs, and can be solved in polynomial...

The in vitro precipitation of ribulose-1,5-bisphosphate carboxylase (Rubisco) by condensed tannin (CT) extracted from Lotus corniculatus and Lotus pedunculatus and the effect of these CT on the in vitro rumen degradation of Rubisco was used to compare the reactivity of these CT. The chemical structure of CT from Lotus corniculatus was homogenous with epicatechin stereochemistry and mostly procy...

It has been shown that univalent circle packings lling in the complex plane C are unique up to similarities of C. Here we prove that bounded degree branched circle packings properly covering C are uniquely determined, up to similarities of C, by their branch sets. In particular, when branch sets of the packings considered are empty we obtain the earlier result. We also establish a circle packin...

A normal Helly circular-arc graph is the intersection graph of arcs on a circle of which no three or less arcs cover the whole circle. Lin, Soulignac, and Szwarcfiter [Discrete Appl. Math. 2013] characterized circular-arc graphs that are not normal Helly circular-arc graphs, and used it to develop the first recognition algorithm for this graph class. As open problems, they ask for the forbidden...

We describe and discuss a novel radial version of a scalable dynamic graph visualization. The radial layout encodes dynamic directed graphs on narrow rings of a circle. The temporal evolution of the graph is mapped to rings that grow outward from the center of the circle. Graph vertices are placed equidistantly at the borderlines of each ring. Graph edges are displayed as curved lines starting ...

A signed graph is a graph where each edge is labeled as either positive or negative. A circle is positive if the product of edge labels is positive. The frustration index is the least number of edges that need to be removed so that every remaining circle is positive. The maximum frustration of a graph is the maximum frustration index over all possible sign labellings. We prove two results about...

It has been shown that univalent circle packings filling in the complex plane C are unique up to similarities of C. Here we prove that bounded degree branched circle packings properly covering C are uniquely determined, up to similarities of C, by their branch sets. In particular, when branch sets of the packings considered are empty we obtain the earlier result. We also establish a circle pack...

We prove that for fixed bipartite circle graph H, all line graphs with sufficiently large rank-width (or clique-width) must contain an isomorphic copy of H as a pivotminor. To prove this, we introduce graphic delta-matroids. Graphic delta-matroids are minors of delta-matroids of line graphs and they generalize graphic or cographic matroids.