Contents

-

Decomposition of a 3K8t into H2 Graphs

Dinesh G.Sarvate1, Li Zhang2
1Department of Mathematics College of Charleston Charleston, SC 29424 U.S.A.
2Department of Mathematics and Computer Science The Citadel Charleston, SC 29409 U.S.A.

Abstract

An H2 graph is a multigraph on three vertices with a double
edge between a pair of distinct vertices and single edges between
the other two pairs. In this paper, we settle the H2 graph
decomposition problem, which was left unfinished in a paper of
Hurd and Sarvate, by decomposing a complete multigraph 3K8t
into H2 graphs recursively.