Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"1-Planar"”.
-
List Coloring Some Classes of 1-Planar Graphs
… thesis we study the problem of list coloring 1-planar graphs, i.e., graphs that can be drawn in the plane such that any edge intersects at most one other edge. We also study the closely related problem of simultaneously list coloring the vertices and faces of a planar graph, known as coupled …
-
Area-Efficient Drawings of Outer-1-Planar Graphs
We study area-efficient drawings of planar graphs: embeddings of graphs on an integer grid so that the bounding box of the drawing is minimized. Our focus is on the class of outer-1-planar graphs: the family of planar graphs that can be drawn on the plane with all vertices on the outer-face so that …
-
Bounds on Maximum Matchings in 1-Planar Graphs
… we study lower bounds on maximum matchings in 1-planar graphs. We expand upon the tools used for proofs of matching bounds in other classes of graphs as well as some original ideas in order to find these bounds. The first novel results we provide are lower bounds on maximum matchings in 1-planar …
-
Testing vertex connectivity of bowtie 1-plane graphs
… called a separating cycle of $G$. Let $G$ be a planar graph with a given planar embedding. Let $\Lambda(G)$ be a supergraph of $G$ obtained by inserting a face vertex in each face of $G$ and connecting the face vertex to all vertices on the boundary of the face. It is well known that a set $S$ …
-
Computational analysis of viscoelastic free surface flows
… flow. This algorithm is validated using the 4:1 planar contraction and results are reported. The developed viscoelastic algorithm has also been coupled with two interface tracking techniques one of which includes surface tension effects. These techniques are the Scalar Equation Algorithm (SEA) …
-
Light Pipe Design for Solar Concentrator
… dissertation includes three main sections: 1. Planar waveguide solar concentrator 2. Modeling light pipe scattering loss 3. Trade-off of the concentrator design. All of the simulations are accomplished by Zemax, TracePro, and Matlab. Each of this three software has their own advantages, for …
-
Restricted String Representations
… previously known results and show that every planar graph has string representations where every curve consists of axis-parallel line segments with at most two bends (those are the so-called $B_2$-VPG representations) and simultaneously two curves intersect each other at most once (those are …
-
Flow Behavior of Sparsely Branched Metallocene-Catalyzed Polyethylenes
… was also investigated. Using the benchmark 4:1 planar contraction geometry, pressure profile measurements and predictions were obtained for a linear and branched polyethylene. Two sets of finite element method (FEM) predictions were obtained using a viscoelastic Phan-Thien/Tanner (PTT) model and …
-
Sedimentology, ichnology and sequence stratigraphy of the upper Devonian-lower Carboniferous Bakken Formation in the southeastern corner of Saskatchewan
… 2) is subdivided into two subfacies: Facies 1 (planar cross-stratified fine-grained sandstone); Facies 2A (wavy- to flaser-bedded very fine-grained sandstone); Facies 2B (thinly parallel-laminated very fine-grained sandstone and siltstone); Facies 3 (parallel-laminated very fine-grained …
-
Χρωματισμοί, εμφυτεύσεις και συναφή γραφοθεωρητικά προβλήματα
… The first was posed by Heath: he proved that planar graphs of maximum degree 3 are subhamiltonian and therofore 2-page book embeddable, and asked if the same holds for planar graphs of maximum degree greater than 3. In this concept we prove that all planar graphs of maximum degree 4 are indeed …
-
Novel Electromagnetic Structure, Circuit, and Material for Microwave Applications
… ratio, the analysis and testing of a compact 4:1 planar combiner with complex matching, and the investigation of a dielectric nanostructured material using a mixture of polymer and silver nanoparticles. First, a rectangular waveguide band-stop filter using electromagnetic crystal EMXT surfaces is …
-
A Role for the Planar Cell Polarity Pathway in Neuronal Positioning Along the AP Axis of C. elegans.
We sought to investigate the role of the Planar Cell Polarity (PCP) pathway in neuronal positioning along the Anterior-Posterior (AP) axis of C. elegans, and chose the worm’s DD-type motor neurons as a model. The six DD neurons (DD1-DD6) are evenly spaced in the ventral nerve cord of wild type …