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

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

    waterloo Repository record for List Coloring Some Classes of 1-Planar Graphs (opens in a new tab)

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

    waterloo Repository record for Area-Efficient Drawings of Outer-1-Planar Graphs (opens in a new tab)

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

    waterloo Repository record for Bounds on Maximum Matchings in 1-Planar Graphs (opens in a new tab)

  4. 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$ …

    waterloo Repository record for Testing vertex connectivity of bowtie 1-plane graphs (opens in a new tab)

  5. 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) …

    greenwich Download PDF for Computational analysis of viscoelastic free surface flows (opens in a new tab)

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

    tamu Repository record for Light Pipe Design for Solar Concentrator (opens in a new tab)

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

    waterloo Repository record for Restricted String Representations (opens in a new tab)

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

    vt Repository record for Flow Behavior of Sparsely Branched Metallocene-Catalyzed Polyethylenes (opens in a new tab)

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

    sask Repository record for Sedimentology, ichnology and sequence stratigraphy of the upper Devonian-lower Carboniferous Bakken Formation in the southeastern corner of Saskatchewan (opens in a new tab)

  10. Χρωματισμοί, εμφυτεύσεις και συναφή γραφοθεωρητικά προβλήματα

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

    greece Repository record for Χρωματισμοί, εμφυτεύσεις και συναφή γραφοθεωρητικά προβλήματα (opens in a new tab)

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

    arizona-thes Repository record for Novel Electromagnetic Structure, Circuit, and Material for Microwave Applications (opens in a new tab)

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

    ottawa-retro Repository record for A Role for the Planar Cell Polarity Pathway in Neuronal Positioning Along the AP Axis of C. elegans. (opens in a new tab)