Back to results
East Tennessee State University
Packings and Coverings of Various Complete Digraphs with the Orientations of a 4-Cycle.
Abstract
dc:description.abstract<p>There are four orientations of cycles on four vertices. Necessary and sufficient conditions are given for covering complete directed digraphs <em>D<sub>v</sub></em>, packing and covering complete bipartite digraphs, <em>D<sub>m,n</sub></em>, and packing and covering the complete digraph on <em>v</em> vertices with hole of size <em>w</em>, <em>D</em>(<em>v</em>,<em>w</em>), with three of the orientations of a 4-cycle, including <em>C</em><sub>4</sub>, <em>X</em>, and <em>Y</em>.</p>
Degree
thesis:*- Name thesis:degree_name
- MS (Master of Science)
- Level thesis:degree_level
- Thesis - unrestricted
- Discipline thesis:degree_discipline
- Mathematical Sciences
- Year dc:date.issued
- 2007
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Cooper, Melody Elaine
Subjects
dc:subject × 7Rights
dc:rights- Statement dc:rights
-
- Copyright by the authors.
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://dc.etsu.edu/etd/2031
- OAI identifier oai:identifier
- oai:dc.etsu.edu:etd-3392