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 2 of 2 for “"Graph direct product"”.

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

    … 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 product, for …

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

  2. Characterizing Cancellation Graphs

    A cancellation graph G is one for which given any graph C, we have G\times C\cong X\times C implies G\cong X. In this thesis, we characterize all bipartite cancellation graphs. In addition, we characterize all solutions X to G\times C\cong X\times C for bipartite G. A characterization of …

    vcu Repository record for Characterizing Cancellation Graphs (opens in a new tab)