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.

  • Impact Factor (2019): 0.693
  • Scimago Journal Rank (2019): 0.412
  • SJR Hirsch-Index (2019): 20
  • SJR Quartile Score (2019): Q3 Mathematics (miscellaneous)
  • Impact Factor (2018): 0.664
  • Scimago Journal Rank (2018): 0.412
  • SJR Hirsch-Index (2018): 19
  • SJR Quartile Score (2018): Q2 Mathematics (miscellaneous)

Manuscript Submission: HERE