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.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
May 2020 0 0 0
Jun 2020 0 0 0
Jul 2020 0 0 0
Aug 2020 1 0 0
Sep 2020 1 0 0
Oct 2020 0 0 0
Nov 2020 0 0 0