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.

In this paper we introduce the simultaneous membership problem, defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Two graphs G1 and G2, sharing some vertices X (and the corresponding induced edges), are said to be simultaneous members of graph class C, if there exist representations R1 and R2 of G1 and G2 that are “consistent” on X ....

A graph is a 1-join composition if its vertex set can be partitioned into four nonempty sets AL; AR ; SL and SR such that: every vertex of AL is adjacent to every vertex of AR; no vertex of SL is adjacent to vertex of AR∪SR; no vertex of SR is adjacent to a vertex of AL∪SL. The graph sandwich problem for 1-join composition is de9ned as follows: Given a vertex set V , a forced edge set E, and a ...

Marine, aerospace, ground and civil structures can receive unexpected loading thatmay compromise integrity during their life span. Therefore, improvement in detectingdamage can save revenue and lives depending upon the application. The prognosticcapability is usually a function of the examiner’s experience, background and datacollection during the evaluation. Nondestructive eval...

Enhancement of electromagnetic performance of A-sandwich radome using aperture-type Jerusalem cross frequency selective surface (FSS) is presented. The Jerusalem cross FSS array is embedded in the mid-plane of the core of Asandwich radome to enhance the EM performance parameters over the entire Xband. For modeling the Jerusalem cross FSS embedded radome panel and evaluation of its EM performanc...

Clostridium perfringens type A enterotoxin was specifically detected and readily quantified by indirect and four-layer sandwich enzyme-linked immunosorbent assays (ELISAs). With the indirect ELISA, enterotoxin was detected in quantities of as low as 2.5 ng (25 ng/ml). When the more sensitive sandwich ELISA procedures was used, 100 pg (1 ng/ml) of enterotoxin was detected. The sandwich ELISA pro...