An additive hereditary graph property is any class of simple graphs, which is closed under isomorphisms unions and taking subgraphs. Let La denote a class of all such properties. In the paper, we consider Hreducible over La properties with H being a fixed graph. The finiteness of the sets of all minimal forbidden graphs is analyzed for such properties.

We investigate which switching classes do not contain a bipartite graph. Our final aim is a characterization by means of a set of critically non-bipartite graphs: they do not have a bipartite switch, but every induced proper subgraph does. In addition to the odd cycles, we list a number of exceptional cases and prove that these are indeed critically non-bipartite. Finally, we give a number of s...

The Gram dimension gd(G) of a graph is the smallest integer k ≥ 1 such that, for every assignment of unit vectors to the nodes of the graph, there exists another assignment of unit vectors lying in R, having the same inner products on the edges of the graph. The class of graphs satisfying gd(G) ≤ k is minor closed for fixed k, so it can characterized by a finite list of forbidden minors. For k ...

Electrical networks are defined and a definition of when a bond graph and an electrical network are equivalent is given. Bond graphs and electrical networks are defined to be primitive if they contain no transformers or gyrators. A bond graph is defined to be realisable if it is equivalent to an electrical network and primitively realisable if it is equivalent to a primitive electrical network....

Let H be a fixed forbidden graph and let f be a function of n: Denote by RTðn;H; f ðnÞÞ the maximum number of edges a graph G on n vertices can have without containing H as a subgraph and also without having at least f ðnÞ independent vertices. The problem of estimating RTðn;H; f ðnÞÞ is one of the central questions of so-called Ramsey–Turán theory. In their recent paper (Discrete Math. 229 (20...

Culture-based and genomics methods provide different insights into the nature and behavior of bacteria. Maximizing the usefulness of both approaches requires recognizing their limitations and employing them appropriately. Genomic analysis excels at identifying bacteria and establishing the relatedness of isolates. Culture-based methods remain necessary for detection and enumeration, to determin...

New materials and nanostructures with superior electro-mechanical properties are emerging in the development of novel devices. Engineering application of these materials and nanostructures requires accurate mechanical characterization, which in turn requires development of novel experimental techniques. In this paper, we review some of the existing experimental techniques suitable to investigat...

The aim of this work is to develop a new hyperelastic and anisotropic material mimicking histological and mechanical features of healthy and aneurysmal arterial tissues. The target material is constituted by rhombic periodic lattices of hyperelastic fibres embedded into a soft elastomer membrane. Based on a previous theoretical work yielding to an optimized microstructural arrangement and mecha...

Thermally activated shape memory alloy (SMA) actuators are direct-driven and produce high power density with design versatility. However, beyond their linear actuation in spring forms there is little variety and their application in robotics is limited by the challenging characterization of the actuator. In this paper we introduce a novel low-profile torsional SMA actuator design, and its compr...

Mechanical assessment of soft biological tissues and organs has broad relevance in clinical diagnosis and treatment of disease. Existing characterization methods are invasive, lack microscale spatial resolution, and are tailored only for specific regions of the body under quasi-static conditions. Here, we develop conformal and piezoelectric devices that enable in vivo measurements of soft tissu...