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 ...

The paper reports on the charge transport in sandwich-like graphene / Co nanoparticles structure (G/CoNPs/G). It is fabricated by combining electrochemical deposition of onto a single layer CVD and their capping with another layer. isolated semi-spherical, surface oxidized NPs 250 nm diameter serve as support for top provide its suspended state confirmed atomic force microscopy revealing period...

Abstract Epoxy-based sandwich composites with improved economic efficiency were developed to better utilize composite components functions such as high mechanical performance and light weight, which influenced quality for load-bearing applications. Herein, an epoxy-based was made by laminating woven basalt fibers (WBFs) a face sheet on 3D carbon felt foam (3D CFs) core material. The cast-in-pla...

Based on the third-order shear deformation theory (TSDT), this paper numerically investigates the natural frequencies and time response of three-layered annular plate with functionally graded materials (FGMs) sheet core and piezoelectric face sheets, under initial external electric voltage. The impressive material specifications of FGM core are assumed to vary continuously across the plate thic...

In Alzheimer's disease, aggregation of the β-amyloid peptide (Aβ) results in the formation of oligomers and fibrils that are associated with neurodegeneration. Aggregation of Aβ occurs through interactions between different regions of the peptide. This paper and the accompanying paper constitute a two-part investigation of two key regions of Aβ: the central region and the C-terminal region. The...

This contribution reports solution-phase structural studies of oligomers of a family of peptides derived from the β-amyloid peptide (Aβ). We had previously reported the X-ray crystallographic structures of the oligomers and oligomer assemblies formed in the solid state by a macrocyclic β-sheet peptide containing the Aβ(15-23) nonapeptide. In the current study, we set out to determine its assemb...