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 1 of 1 for “"triangle decomposition"”.
-
Linear methods for rational triangle decompositions
Given a graph G, a K_3-decomposition of G, also called a triangle decomposition, is a set of subgraphs isomorphic to K_3 whose edges partition the edge set of G. Further, a rational K_3-decomposition of G is a non-negative rational weighting of the copies of K_3 in G such that the total weight on …