• Title of article

    Niche number four

  • Author/Authors

    W. V. Gehrlein، نويسنده , , John P. Fishburn، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 1996
  • Pages
    4
  • From page
    51
  • To page
    54
  • Abstract
    It was shown previously that the minimum-order graph with niche number four has eleven or fewer vertices. We prove here that the smallest graph with niche number four has ten vertices. The proof combines a 10-vertex graph of niche number four with extensive computations which show that no graph with nine or fewer vertices has niche number four.
  • Keywords
    Niche number , Niche graph , Competition graph
  • Journal title
    Computers and Mathematics with Applications
  • Serial Year
    1996
  • Journal title
    Computers and Mathematics with Applications
  • Record number

    917933

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=917933