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 207 for “"bipartite graph"”.

  1. Improving group role assignment problem by incremental assignment algorithm

    … optimization problem. In a weighted bipartite graph, the Assignment Problem is to find a largest sum of weights matching. The Hungarian method is a well-known algorithm which is combinatorial optimization. Adding a new row and a new column to a weighted bipartite graph is called the …

    laurentian Repository record for Improving group role assignment problem by incremental assignment algorithm (opens in a new tab)

  2. Sample-Based Estimation of Node Similarity in Streaming Bipartite Graphs

    … the estimation of node similarity in streaming bipartite graph. As an important model in many applications of data mining, the bipartite graph represents the relationships between two sets of non-interconnected nodes, e.g. customers and the products/services they buy, users and the events/groups …

    tamu Repository record for Sample-Based Estimation of Node Similarity in Streaming Bipartite Graphs (opens in a new tab)

  3. Graph factors and Hamiltonian decompositions.

    … and sufficient condition is obtained for a bipartite graph to have an f-factor which includes a designated set of edges and is disjoint from another designated set of edges. Various other characterizations are obtained for similar subgraph structures, and a characterization is obtained for a …

    wvu Repository record for Graph factors and Hamiltonian decompositions. (opens in a new tab)

  4. Graphs on which dihedral, quaternion, and abelian groups act vertex and/or edge transitively and applications to tensor products

    "The graphs on which dihedral, quaternion, and abelian groups act vertex and/or edge transitivity are completely characterized. The vertex transitive graphs belong to one of three families--the well known circulant graphs, the metacirculant graphs constructured by Alspach and Parsons, and a family …

    uiuc Repository record for Graphs on which dihedral, quaternion, and abelian groups act vertex and/or edge transitively and applications to tensor products (opens in a new tab)

  5. Rigidity of toric varieties associated to bipartite graphs

    One can associate to a bipartite graph a so-called edge ring and its spectrum is an affine normal toric variety. We first characterize the faces of the (edge) cone associated to this toric variety in terms of certain independent sets of the bipartite graph. Then, we give first examples of rigid …

    fu-berlin Repository record for Rigidity of toric varieties associated to bipartite graphs (opens in a new tab)

  6. Hyperfinite transversal theory

    … gives a necessary and sufficient condition for a bipartite graph $\Gamma$ to possess a matching f. (A bipartite graph $\Gamma$ is a subset of the cartesian product of two finite sets X and Y. A matching f of $\Gamma$ is a 1-1 function f which is a subset of $\Gamma$ and which has the same domain …

    uiuc Repository record for Hyperfinite transversal theory (opens in a new tab)

  7. Stationary Automata

    … allows us to make a connection with infinite graph theory. Aharoni, Nash-Williams, and Shelah [AhNaSh] formulated a condition that is necessary and sufficient for a bipartite graph to have a matching. For a bipartite graph G=( M,W,E ) , we define a language over the alphabet { M,W } . We …

    wvu Repository record for Stationary Automata (opens in a new tab)

  8. Uniqueness of Bipartite Factors in Prime Factorizations Over the Direct Product of Graphs

    … has been known for some time that connected non-bipartite graphs have unique prime factorizations over the direct product, the same cannot be said of bipartite graphs. This is somewhat vexing, as bipartite graphs do have unique prime factorizations over other graph products (the Cartesian …

    vcu Repository record for Uniqueness of Bipartite Factors in Prime Factorizations Over the Direct Product of Graphs (opens in a new tab)

  9. Restricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons

    A minimal covering of a graph G with isomorphic copies of graph H is a set {H1, H2, H3, ... , Hn} where Hi is isomorphic to H, the vertex set of Hi is a subset of G, the edge set of G is a subset of the union of Hi's, and the cardinality of the union of Hi's minus G is minimum. Some studies have …

    etsu Repository record for Restricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons (opens in a new tab) Download PDF for Restricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons (opens in a new tab)

  10. Approximate edge 3-coloring of cubic graphs

    … 3-coloring polynomial time algorithm for cubic graphs. For any cubic graph with n vertices, using this coloring algorithm, we get an edge 3-coloring with at most n/3 error vertices. In the second part, we study Jim Propp's Rotor-Router model on some non-bipartite graph. We find the difference …

    gatech Repository record for Approximate edge 3-coloring of cubic graphs (opens in a new tab)

  11. Graph-Based Machine Learning for Passive Network Reconnaissance within Encrypted Networks

    … network conditions. In contrast, we devise a bipartite graph-based representation to create network reconnaissance solutions that rely only on a single feature (e.g., the Internet protocol (IP) address field). We exploit a widely available feature set to provide network reconnaissance …

    adelaide Repository record for Graph-Based Machine Learning for Passive Network Reconnaissance within Encrypted Networks (opens in a new tab)

  12. Out-of-Bag Stability for the Assessment and Combination of Clusters

    … methods. Finally, this dissertation develops bipartite graph representations for integrated clustering solutions (meta-clustering) that leverage Smin-delta and community detection. Out-of-bag stability is extensively benchmarked using simulation and real data and shows promising performance …

    buffalo Repository record for Out-of-Bag Stability for the Assessment and Combination of Clusters (opens in a new tab)

  13. Harnessing NLP and Large Language Models for Pattern Discovery and Information Extraction in Electric Health Reports

    … drug mechanisms of action. 2. Heterogeneous Graph Neural Network for Gene-Chemical Entity Relation Extraction: We created a supervised deep learning model that adapts a heterogeneous Graph Neural Network to extract gene-chemical components. This model augments word representations using …

    unlv Repository record for Harnessing NLP and Large Language Models for Pattern Discovery and Information Extraction in Electric Health Reports (opens in a new tab) Download PDF for Harnessing NLP and Large Language Models for Pattern Discovery and Information Extraction in Electric Health Reports (opens in a new tab)

  14. Construction of low density parity check codes without short cycles

    … being 0.5. The effect of short cycles in the bipartite graph of regular LDPC codes has been considered. The simulation results show that the BER performances of regular H matrices that do not include short cycles of length four based on BPSK or 8PSK on AWGN channel is better than those of …

    concordia Download PDF for Construction of low density parity check codes without short cycles (opens in a new tab)

  15. Graph Neural Networks for Bipartite Graphs

    Bipartite graphs are a special type of graph data structure where vertices can be divided into two disjoint and independent sets, and each edge connects a vertex from one set to a vertex in the other set. They can be used to model many real-world applications such as user-item interaction networks, …

    unsw Repository record for Graph Neural Networks for Bipartite Graphs (opens in a new tab)

  16. Coloring of Metric Spaces and L(2,1)-Labeling of Graphs

    … = q 2 + q = Delta2 - Delta for the incidence graph G of the projective plane PG (2, q). To prove this result, we convert the problem to a problem of packing of bipartite graphs into a complete bipartite graph. We also bound lambda(G) when G is the Kneser graph K(2k + 1, k).

    uiuc Repository record for Coloring of Metric Spaces and L(2,1)-Labeling of Graphs (opens in a new tab)

  17. On Gallai-Ramsey Numbers of Complete Bipartite Graphs

    … vertices necessary of a complete Gallai-colored graph on $k$ colors that forces a monochromatic complete bipartite graph $K_{2,m}$, $K_{3,3}$, and $K_{3,m}$, for $m\geq 3$. We also provide some results on graphs that are free of rainbow triangles with a pendant edge that provide more insight to …

    gsu Repository record for On Gallai-Ramsey Numbers of Complete Bipartite Graphs (opens in a new tab)

  18. Correspondence Colouring and its Applications to List Colouring and Delay Colouring

    … a result by Georgakopoulos, stating that cubic graphs are 4-delay colourable. We show that delay colouring can be formulated as an instance of correspondence colouring. Then we show that the modified line graph of a cubic bipartite graph is generally 4-correspondence colourable, using a Brooks’ …

    waterloo Repository record for Correspondence Colouring and its Applications to List Colouring and Delay Colouring (opens in a new tab)

  19. Some Problems in Structural Graph Theory

    For a complete bipartite graph Ks,t, the total number of edges st may not be a triangular number; that is, there may exist 0 < &ell; &le; n such that e(G) = 1 + 2 + 3 + &middot;&middot;&middot; + n + &ell;. A new question is, can we still decompose the graph Ks,t into distinct paths of lengths 1, …

    uiuc Repository record for Some Problems in Structural Graph Theory (opens in a new tab)

Page 1 of 11