NDLTD logo NDLTD Union Catalog and Global ETD Search

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 3 of 3 for “"Cutwidth"”.

  1. The Linear Cutwidth and Cyclic Cutwidth of Complete n-Partite Graphs

    Creswell, Stephanie A2014

    <p>The cutwidth of different graphs is a topic that has been extensively studied. The basis of this paper is the cutwidth of complete <em>n</em>-partite graphs. While looking at the cutwidth of complete <em>n</em>-partite graphs, we strictly consider the linear embedding and cyclic embedding. The …

    csusb Repository record

  2. Cyclic cutwidth of three dimensional cubes

    Gregory, Ray N.

    csusb-retro Repository record

  3. Analysis and control of contagion processes on networks

    Drakopoulos, KimonMassachusetts Institute of Technology2016

    … available at each time is Q(W), where W is the CutWidth of the graph, and also of order [omega](log n), then the expected time until the extinction of the epidemic is of order O(n/r), which is within a constant factor from optimal, as well as sublinear in the number of nodes. Furthermore, if the …

    mit Repository record