Decomposition of complete directed graphs into directed graph pairs of order 3 and 4
Graduation Year
2016
Publication Date
2016
Abstract
A Complete Directed Graph is a graph in which every vertex has an in and out degree connecting every pair of distinct vertices, creating two edged between each set of vertices one in each direction. By finding a decomposition of a Complete Directed graph (K*n) we can decompose larger graphs in order to assign them certain properties based on what decomposes them. This paper seeks to decompose complete directed graph into pairs of order 3 and some special graph pairs of order 4.
Disciplines
Mathematics
Recommended Citation
Henry, Jacob, "Decomposition of complete directed graphs into directed graph pairs of order 3 and 4" (2016). Honors Projects. 21.
https://digitalcommons.iwu.edu/math_honproj/21
Comments
At the request of the author, this essay is not available for download. Bona fide researchers may consult it by visiting the University Archives in Tate Archives & Special Collections; contact archives@iwu.edu for details.