If the complete graph Kn has vertex set X, a minimum covering of K with 4-cycles, (X,C, P), is a partition of the edges of K ∪ P into a collection C of 4-cycles, where P is a subgraph of λK and the number of edges in P is as small as possible. An almost parallel class of a minimum covering of K with 4-cycles is a largest possible collection of vertex disjoint 4-cycles (so with ⌊n/4⌋ 4-cycles in it). In this paper, for all orders n, except order 9 which does not exist, we exhibit a minimum covering of K with 4-cycles so that the 4-cycles in the covering are resolvable into almost parallel classes, with any remaining 4-cycles being vertex disjoint. We also complete the missing examples of order 23 for the same problem with almost resolvable m...
AbstractLet λ1Ka denote the graph on a vertices with λ1 edges between every pair of vertices. Take p...
The packing and covering problems have been considered for several classes of graphs. For instance, ...
The well-known theorem of Erdős and Pósa says that a graph G has either k vertex-disjoint cycles o...
AbstractThe maximal number of pairwise edge disjoint graphs G of four vertices or less, in the compl...
Abstract. In this paper, we define an automorphism of a graph packing and of a graph covering. We co...
Abstract. A maximum packing of any k-fold complete multipartite graph (where there are k edges betwe...
Let K(v,w) denote the complete graph on v vertices with a hole of size w (i.e., K(v, w) = Kv\Kw). We...
AbstractSuppose Kv is the complete undirected graph with v vertices and G is a finite simple undirec...
A packing of Kn with copies of C4 (the cycle of length 4), is an ordered triple (V, C, L), where V i...
Given a graph G = (V,E), an odd cycle cover is a subset of the vertices whose removal makes the grap...
A decomposition of K \L, the complete graph of order n with a subgraph L (called the leave) removed,...
A maximum packing of any lambda-fold complete multipartite graph (where there are lambda edges betwe...
AbstractLet λDKv denote the complete directed multigraph with v vertices, where any two distinct ver...
Let λ K denote the graph on a vertices with λ edges between every pair of vertices. Take p copies of...
In this thesis, we consider packings and coverings of various complete graphs with the 4-cycle with ...
AbstractLet λ1Ka denote the graph on a vertices with λ1 edges between every pair of vertices. Take p...
The packing and covering problems have been considered for several classes of graphs. For instance, ...
The well-known theorem of Erdős and Pósa says that a graph G has either k vertex-disjoint cycles o...
AbstractThe maximal number of pairwise edge disjoint graphs G of four vertices or less, in the compl...
Abstract. In this paper, we define an automorphism of a graph packing and of a graph covering. We co...
Abstract. A maximum packing of any k-fold complete multipartite graph (where there are k edges betwe...
Let K(v,w) denote the complete graph on v vertices with a hole of size w (i.e., K(v, w) = Kv\Kw). We...
AbstractSuppose Kv is the complete undirected graph with v vertices and G is a finite simple undirec...
A packing of Kn with copies of C4 (the cycle of length 4), is an ordered triple (V, C, L), where V i...
Given a graph G = (V,E), an odd cycle cover is a subset of the vertices whose removal makes the grap...
A decomposition of K \L, the complete graph of order n with a subgraph L (called the leave) removed,...
A maximum packing of any lambda-fold complete multipartite graph (where there are lambda edges betwe...
AbstractLet λDKv denote the complete directed multigraph with v vertices, where any two distinct ver...
Let λ K denote the graph on a vertices with λ edges between every pair of vertices. Take p copies of...
In this thesis, we consider packings and coverings of various complete graphs with the 4-cycle with ...
AbstractLet λ1Ka denote the graph on a vertices with λ1 edges between every pair of vertices. Take p...
The packing and covering problems have been considered for several classes of graphs. For instance, ...
The well-known theorem of Erdős and Pósa says that a graph G has either k vertex-disjoint cycles o...