Packings and Coverings of Various Complete Digraphs with the Orientations of a 4-Cycle.
There are four orientations of cycles on four vertices. Necessary and sufficient conditions are given for covering complete directed digraphs Dv, packing and covering complete bipartite digraphs, Dm,n, and packing and covering the complete digraph on v vertices with hole of size w, D(v,w), with thre...
Main Author: | |
---|---|
Format: | Others |
Published: |
Digital Commons @ East Tennessee State University
2007
|
Subjects: | |
Online Access: | https://dc.etsu.edu/etd/2031 https://dc.etsu.edu/cgi/viewcontent.cgi?article=3392&context=etd |