View More View Less
  • 1 Sandia Laboratories 87115 Albuquerque New Mexico U.S.A.
  • 2 University of New Mexico 87106 Albuquerque New Mexico U.S.A.
Restricted access

For small values of n it is easily seen that the components of a bigraph on 2n points are themselves bigraphs of their point set.Simmons had asked whether this was always the case and had shown that if a bigraph on 2n points existed which had a component that was not in itself a bigraph then 2n≧16. In this paper we answer his question affirmatively by using a result ofLovász. We also show that any two components of a bigraph intersect.