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 20 of 2326 for “"Vertex"”.

  1. The Vertex Algebra Vertex

    … thesis reviews some aspects of a large class of vertex operator algebras labelled by $(p,q)$ webs colored by non-negative integers associated to faces of the web diagrams [1,2,3,4]. Such vertex operator algebras conjecturally correspond to two mutually dual setups in gauge theory. First, they …

    waterloo Repository record for The Vertex Algebra Vertex (opens in a new tab)

  2. Vertex-Edge and Edge-Vertex Parameters in Graphs

    … and several little-studied parameters, including vertex-edge domination, vertex-edge irredundance, vertex-edge independence, edge-vertex domination, edge-vertex irredundance, and edge-vertex independence.

    clemson Repository record for Vertex-Edge and Edge-Vertex Parameters in Graphs (opens in a new tab)

  3. Vertex Weighted Spectral Clustering

    … number of clusters. Both the unweighted and the vertex-weighted approaches use eigenvectors of the Laplacian matrix of a graph. Our focus is on using vertex-weighted methods to refine clustering of observations. An eigenvector corresponding with the second smallest eigenvalue of the Laplacian …

    etsu Repository record for Vertex Weighted Spectral Clustering (opens in a new tab) Download PDF for Vertex Weighted Spectral Clustering (opens in a new tab)

  4. Vertex location for robotics applications

    … A high speed algorithm for extracting vertex location is an essential part of the performance of the system. The class of algorithms based on edge detection, small mask vertex extraction and matching line to determine the image coordinates of object surface is considered. The method …

    ut-knoxville Repository record for Vertex location for robotics applications (opens in a new tab)

  5. Vertex Classification on Weighted Networks

    This paper provides a framework for vertex classification on weighted networks. We assume that the edge weights and adjacencies in the network are conditionally independent and that both sources of information encode class membership information. In particular, we introduce a edge weight …

    jhu Repository record for Vertex Classification on Weighted Networks (opens in a new tab)

  6. GRAPH MATCHING AND VERTEX NOMINATION

    … on over-lapping, but possibly non-identical, vertex sets, many inference tasks involve learning the across-network alignment. Often, this task is difficult due to the enormity of the graphs, as network alignment (that is, graph matching) is NP-hard in its most general form. That being said, …

    jhu Repository record for GRAPH MATCHING AND VERTEX NOMINATION (opens in a new tab)

  7. Efficient Vertex-Centric Graph Coloring

    Graph coloring is a way of labeling (with labels traditionally referred to as “colors”) the elements of a graph with the constraint that no two adjacent vertices have the same color and that as few colors should be used as possible. In addition to many theoretical problems, graph coloring lends …

    texas-state Repository record for Efficient Vertex-Centric Graph Coloring (opens in a new tab)

  8. The inhomogeneous six-vertex model

    The inhomogeneous six-vertex model is a 2D multiparametric integrable statistical system. In the scaling limit it is expected to cover different classes of critical behaviour, which have remained mostly unexplored. For general values of the parameters and twisted boundary conditions, the model …

    anu Repository record for The inhomogeneous six-vertex model (opens in a new tab)

  9. Graph Convexity and Vertex Orderings

    … and classifying graphs for which different vertex ordering algorithms result in a P-elimination ordering, for P the characteristic property of the extreme points of the convexity. We consider the geodesic, monophonic, m3, 3-Steiner and 3-monophonic convexities, and the vertex ordering …

    uvic Repository record for Graph Convexity and Vertex Orderings (opens in a new tab)

  10. Local Structure for Vertex-Minors

    … on the structure of graphs with a forbidden vertex-minor; the conjecture is like the Graph Minors Structure Theorem of Robertson and Seymour but for vertex-minors instead of minors. We take a step towards proving the conjecture by determining the "local structure''. Our first main theorem is …

    waterloo Repository record for Local Structure for Vertex-Minors (opens in a new tab)

  11. Heterogeneous Generalizations of Vertex Coloring

    … results in some heterogeneous generalizations of vertex coloring, i.e. generalizations in which the relationship between the colors of two adjacent vertices may differ throughout the graph. For the most part, the results are from group coloring, group list coloring, and DP coloring. The main …

    wvu Repository record for Heterogeneous Generalizations of Vertex Coloring (opens in a new tab)

  12. The Vertex-Switching Reconstruction Problem

    Switching on a vertex of a graph involves swapping the sets of neighbours and non-neighbours of the vertex. The resultant graph is called a switch card of the original graph. The switch deck of a graph is the collection of all of its switch cards. The vertex-switch reconstruction problem then asks …

    ottawa-retro Repository record for The Vertex-Switching Reconstruction Problem (opens in a new tab)

  13. Vertex coloring with forbidden subgraphs

    … A $hole$-$twin$ is a graph obtained by adding a vertex adjacent to three consecutive vertices in a $hole$. Hole-twins are closely related to the characterization of the line graphs in terms of forbidden subgraphs. By using {\it clique-width} and {\it perfect graphs} theory, we show that …

    wilfrid-laurier Repository record for Vertex coloring with forbidden subgraphs (opens in a new tab) Download PDF for Vertex coloring with forbidden subgraphs (opens in a new tab)

  14. Classification of Vertex-Transitive Structures

    … the Borel complexities of various classes of vertex-transitive structures, or structures for which every pair or elements are equivalent under some element of its automorphism group. John Clemens has shown that the class of vertex-transitive graphs has maximum possible complexity, namely Borel …

    boise Repository record for Classification of Vertex-Transitive Structures (opens in a new tab)

  15. Vertex Models on Random Graphs

    Diese Arbeit befaßt sich mit der Koppelung von Vertex-Modellen an die planaren $\phi^4$-Zufallsgraphen des Zugangs zur Quantengravitation über dynamische Polygonifizierungen. Das betrachtete System hat eine doppelte Bedeutung, einerseits als die Koppelung einer konformen Feldtheorie mit zentraler …

    qucosa-diss

  16. Statistical mechanics of vertex cover

    Thesis (Ph. D.)--Michigan State University. Department of Physics and Astronomy, 2007

    msu Repository record for Statistical mechanics of vertex cover (opens in a new tab)

  17. Broadcasting in weighted-vertex graphs

    … their neighbors. The new model, called weighted-vertex model, comes to have real world applications in parallel computation and satellite terrestrial networks. Broadcasting in weighted-vertex model is a generalized version of classical broadcasting problem, which is NP_Complete. The problem …

    concordia Download PDF for Broadcasting in weighted-vertex graphs (opens in a new tab)

  18. Vertex Stabilizers for Network Bargaining Games

    … with edge weights $w \in \mathbb{R}^E_{+}$ and vertex capacities $c \in \mathbb{Z}^V_+$. A \emph{solution} to an instance $(G, w, c)$ of a network bargaining game is data $(M, z)$, where $M \subset E$ is a $c$-matching, and $z \in \mathbb{R}^{2E}_{\geq 0}$ is a vector which assigns each edge $uv …

    waterloo Repository record for Vertex Stabilizers for Network Bargaining Games (opens in a new tab)

Page 1 of 117