Ruler of the Plane is a set of games illustrating concepts from combinatorial and computational geometry. The games are based on the art gallery problem, ham-sandwich cuts, the Voronoi game, and geometric network connectivity problems like the Euclidean minimum spanning tree and traveling salesperson problem. 1998 ACM Subject Classification F.2.2 [Nonnumerical Algorithms and Problems] Geometric...

A variant of a semigroup S with respect to an element ? is the = (S, *a), where x *a y xay for any x, S. Here, sandwich Sa. In this article, we study variants partial Brauer monoid PBn n N. We give classification these in case when rank nonzero.

Rigorous Coupled-Wave Approach (RCWA) has been used successfully and accurately to study simple grating structures, such as one-layer gratings, one-whole gratings. In this paper, RCWA is expanded to solve Sandwich gratings (SG), which is composed of two identical planar dielectric gratings adjoined by thin metallic or dielectric film. The electromagnetic analytic expressions for each layer of S...

A graph G = (V,E) is a chordal probe graph if its vertices can be partitioned into two sets, P (probes) and N (non-probes), where N is a stable set and such that G can be extended to a chordal graph by adding edges between non-probes. We give several characterizations of chordal probe graphs, first, in the case of a fixed given partition of the vertices into probes and non-probes, and second, i...

A graph G s = (V , E s) is a sandwich for a pair of graphs G t = (V , E t) and G = (V , E) if E t ⊆ E s ⊆ E. A sandwich problem asks for the existence of a sandwich graph having an expected property. In a seminal paper, Golumbic et al. [Graph sandwich problems, J. Algorithms 19 (1995) 449–473] present many results on sub-families of perfect graphs. We are especially interested in comparability ...

The chain graph sandwich problem asks: Given a vertex set V , a mandatory edge set E1, and a larger edge set E2, is there a graph G= (V ,E) such that E1 ⊆ E ⊆ E2 with G being a chain graph (i.e., a 2K2-free bipartite graph)? We prove that the chain graph sandwich problem is NP-complete. This result stands in contrast to (1) the case where E1 is a connected graph, which has a linear-time solutio...

the purpose of this article is to obtain some subordination and superordination preserving properties of meromorphic multivalent functions in the punctured open unit disk associated with the linear operator p Q γ β α , , the sandwishtype results for these meromorphic multivalent functions are also considered. 2010 Mathematics Subject Classification: Primary 30C45. Keywords— Meromorphic function...

The aim of this work is to evaluate the influence of fabrication methods on the com-pressive properties of sandwich composites using both experimental work and numerical simulations. Two types of sandwich composites with E-glass/Kevlar/polyester resin facings and End-grain balsa wood as core have been produced by vacuum infusion processing (VIP) and hand-lay up (HL) method. Compression tests on...

This study is limited to study of buckling analysis of a sandwich cylindrical shell with functionally graded face sheets and homogenous core. High-order sandwich plate theory is improved by considering the in-plane stresses of the core that usually are ignored in the analysis of sandwich structures. Assume that all properties of the face sheets and the core are temperature dependent. Strain com...