Contents

-

On the Equivalences of the Wheel W5 the Prism P and the Bipyramid B5

Hossein Shahmohamad1
1Department of Mathematics & Statistics Rochester Institute of Technology, Rochester, NY 14623

Abstract

The main results of this paper are the discovery of infinite families of flow equivalent pairs of B5 and W5, amalamorphs, and infinite families of chromatically equivalent pairs of P and W5; homeomorphs, where B5 is K5 with one edge deleted, P is the Prism graph, and W5 is the join of K1 and a cycle on 4 vertices. Six families of B5 amalamorphs, with two families having 6 parameters, and 9 families of W5 amalamorphs, with one family having 4 parameters, are discovered. Since B5 and W5 are both planar, all these results obtained can be stated in terms of chromatically equivalent pairs of B5 and W5 homeomorphs. Also, three conjectures are made about the non-existence of flow-equivalent amalamorphs or chromatically equivalent homeomorphs of certain graphs.

Keywords: chromatic polynomial, flow polynomial, graph equivalence