Self-Converse and Oriented Graphs among the Third Parts of Nearly Complete Digraphs

H

into t isomorphic parts is generalized so that either a remainder R or a surplus S, both of the numerically smallest possible size, are allowed. The sets of such nearly parts are defined to be the floor class and the ceiling class , respectively. We restrict ourselves to the case of nearly third parts of , the complete digraph, with . Then if , else and . The existence of nearly third parts which are oriented graphs and/or self-converse digraphs is settled in the affirmative for all or most n's. Moreover, it is proved that floor classes with distinct R's can have a common member. The corresponding result on the nearly third parts of the complete 2-fold graph is deduced. Furthermore, also if .