Let be the graph with parts of
vertices, respectively, where there are edges between each pair of vertices from the same part and edges between each pair of vertices from distinct parts. A holey hamilton cycle of deficiency
of is a hamilton cycle of for some satisfying . A holey hamiltonian decomposition is a set of holey hamilton cycles whose edges partition . Representing each (holey) hamilton cycle as a color class in an edge-coloring, a (holey) hamiltonian decomposition of is said to be fair if between each pair of (not necessarily distinct) parts the (permitted) color classes have size within one of each other—so the edges between a pair of parts are shared “evenly” among the (permitted) color classes. Similarly, a (holey) factorization of is said to be internally fair if within each color class the edges between vertices of distinct parts are shared evenly among all pairs of distinct parts (for which that color class is permitted), and if within each color class the edges joining vertices from the same part are shared evenly among all parts (for which that color class is permitted). In this paper the existence of fair hamiltonian and fair holey hamiltonian decompositions of are each settled except in a few cases. Simultaneously we settle the existence of internally fair and internally fair holey hamiltonian decompositions of in a slightly more general setting.