X iv :1 70 4. 01 92 2v 1 [ m at h. C O ] 6 A pr 2 01 7 Sandwiches Missing Two Ingredients of Order Four José D. Alvarado Simone Dantas Dieter Rautenbach 1 Instituto de Matemática e Estat́ıstica, Universidade Federal Fluminense, Niterói, Brazil [email protected], [email protected] 2 Institute of Optimization and Operations Research, Ulm University, Ulm, Germany dieter.rautenbach@uni-ul...

In a recent paper, we introduced the simultaneous representation problem (defined for any graph class C) and studied the problem for chordal, comparability and permutation graphs. For interval graphs, the problem is defined as follows. Two interval graphs G1 and G2, sharing some vertices I (and the corresponding induced edges), are said to be “simultaneous interval graphs” if there exist interv...

Obstacle representations of graphs have been investigated quite intensely over the last few years. We focus on graphs that can be represented by a single obstacle. Given a (topologically open) polygon C and a finite set P of points in general position in the complement of C, the visibility graph GC(P ) has a vertex for each point in P and an edge pq for any two points p and q in P that can see ...

This paper presents a novel application of magnetic particles for biosensing, called label-acquired magnetorotation (LAM). This method is based on a combination of the traditional sandwich assay format with the asynchronous magnetic bead rotation (AMBR) method. In label-acquired magnetorotation, an analyte facilitates the binding of a magnetic label bead to a nonmagnetic solid phase sphere, for...

In this paper, the vibrational and buckling analysis of a cylindrical sandwich panel with an elastic core under thermo-mechanical loadings is investigated. The modeled cylindrical sandwich panel as well as its equations of motions and boundary conditions is derived by Hamilton’s principle and the first-order shear deformation theory (FSDT). For the first time in the present study, various bound...

This study deals with the vibration response of sandwich plate with nano-composite core and smart magneto-strictive face sheets. Composite core is reinforced by carbon nanotubes (CNTs) and its effective elastic properties are obtained by the rule of Mixture. Terfenol-D films are used as the face sheets of sandwich due to magneto-mechanical coupling in magneto-strictive material (MsM). In order ...

In this paper, an approach to analyze the observability and controllability of sandwich systems with backlash is proposed. In this method, a non-smooth state-space function is used to describe the sandwich systems with backlash which are also non-smooth non-linear systems. Then, a linearization method based on non-smooth optimization is proposed to derive a linearized state-space function to ap...

in this paper, the effect of different boundary conditions on the free vibration analysis response of a sandwich plates is presented using higher order shear deformation theory. the face sheets are orthotropic laminated composite that follow the first order shear deformation theory (fsdt) based on rissners-mindlin (rm) kinematics field. based on energy method and hamilton's principle, the ...

Deciding whether a collection of unrooted trees is compatible is a fundamental problem in phylogenetics. Two different graph-theoretic characterizations of tree compatibility have recently been proposed. In one of these, tree compatibility is characterized in terms of the existence of a specific kind of triangulation in a structure known as the display graph. An alternative characterization exp...

The P4-sparse Graph Sandwich Problem asks, given two graphs G 1 = (V, E1) and G2 = (V, E2), whether there exists a graph G = (V, E) such that E1 ⊆ E ⊆ E2 and G is P4-sparse. In this paper we present a polynomial-time algorithm for solving the Graph Sandwich Problem for P4-sparse graphs. c © 2008 Elsevier B.V. All rights reserved.