Decomposition of complete directed graphs into directed graph pairs of order 3 and 4

Graduation Year

2016

Publication Date

2016

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.

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

This document is currently not available here.

Share

COinS